CELLULARITY AND THE JONES BASIC CONSTRUCTION 

FREDERICK M. GOODMAN AND JOHN GRABER 
Dedicated to Dennis Stanton on the occasion of his 60th birthday. 

Abstract. We establish a framework for cellularity of algebras related to the Jones 
basic construction. Our framework allows a uniform proof of cellularity of Brauer 
algebras, ordinary and cyclotomic BMW algebras, walled Brauer algebras, partition 
algebras, and others. Our cellular bases are labeled by paths on certain branching 
diagrams rather than by tangles. Moreover, for the class of algebras that we study, 
we show that the cellular structures are compatible with restriction and induction of 
modules. 
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Cellularity is a concept due to Graham and Lehrer [23] that is useful for studying 
non-semisimple specializations of certain algebras such as Hecke algebras, g-Schur 
algebras, etc. A number of important examples of cellular algebras, including the 
Hecke algebras of type A and the Birman-Wenzl-Murakami (BMW) algebras, actu- 
ally occur in towers A c A\ C A 2 C . . . with coherent cellular structures. Coherence 
means that the cellular structures are well-behaved with respect to induction and re- 
striction. 

This paper establishes a framework for proving cellularity of towers of algebras 
[A n )n>o that are obtained by repeated Jones basic constructions from a coherent tower 
of cellular algebras {Q n ) n >o- 
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Examples that fit in our framework include: Temperley-Lieb algebras, Brauer alge- 
bras, walled Brauer algebras, Birman-Wenzl-Murakami (BMW) algebras, cyclotomic 
BMW algebras, partition algebras, and contour algebras. We give a uniform proof of 
cellularity for all of these algebras. 

We should alert the reader that we use a definition of cellular algebras that is slightly 
weaker than the original definition of Graham and Lehrer. The two definitions are 
equivalent in case 2 is invertible in the ground ring, and we know of no consequence 
of cellularity that would not also hold with the weaker definition; in particular, all re- 
sults of Graham and Lehrer [23] go through with the modified definition. See Section 
2.2 for details. Our contention is that the relaxed definition is in fact superior, as it 
allows one to deal more naturally with extensions of cellular algebras. For this reason, 
we have retained the terminology "cellularity" for our weaker definition, rather than 
inventing some new terminology such as "weak cellularity." 

Once we have proved our abstract result (Theorem 3.2), it is generally very easy to 
check that each example fits our framework, and thus that the tower {A n ) n > a in the 
example is a coherent tower of cellular algebras. What we need is, for the most part, 
already in the literature, or completely elementary. The application of our method 
to the cyclotomic BMW algebras depends on a very recent result of Mathas regarding 
induced modules of cyclotomic Hecke algebras [46] . 

For most of our examples, cellularity has been established previously (but coher- 
ence of the cellular structures is a new result) . Many of the existing proofs of cellularity 
for these algebras follow the pattern made explicit by Xi in his paper on cellularity of 
the partition algebras [61]. The cellular bases obtained are pieced together from cel- 
lular bases of the (quotient) algebras Qk and bases of certain 7?-modules Vjt of tangles 
or diagrams, where R is the ground ring for A n ; a formal method for piecing the parts 
together is Konig and Xi's method of "inflation" [39]. It is not evident that the result- 
ing "tangle bases" yield coherent cellular structures. By contrast, the cellular bases 
that we produce are indexed by paths on the branching diagram (Bratteli diagram) for 
the generic semisimple representation theory of the tower {A n ) n >o over a field, and 
coherence is built into the construction. 

For example, for the Brauer algebras, the BMW algebras, and the cyclotomic BMW 
algebras, our cellular basis of the n-th algebra is indexed by up-down tableaux of 
length n, and may be regarded as an analogue of Murphy's cellular basis [50] for the 
Hecke algebra, or the basis of Dipper, James and Mathas [12] for the cyclotomic Hecke 
algebras. A Murphy type basis for the BMW and Brauer algebras has been constructed 
by Enyang [15], but such a basis for the cyclotomic BMW algebras has not been ob- 
tained previously. It would be fairly involved to extend Enyang's method to the cyclo- 
tomic case, but our method applies to this case without difficulty. 

Let us remark on the role played by the generic ground ring for our examples. For 
each of our examples {A n ) n > , there is a generic ground ring R such that any special- 
ization A s n to a ground ring S is obtained as A s n = A^ ®r S. Moreover, R is an integral 
domain, and if F denotes the field of fractions of R, then the algebras (A^)„>o are split 
semisimple with a known representation theory and branching diagram. It suffices 
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for us to prove that the sequence of algebras defined over the generic ground ring R 
is a coherent cellular tower, and we find that we can use the structure of the algebras 
defined over F as a tool to accomplish this. 

Our approach is influenced by the work of Konig and Xi [39] as well as by the work 
of Cox et. al. on "towers of recollement" [9]. In fact, the idea behind our approach is 
roughly the following: Each algebra A n (over the generic ground ring R) contains an 
essential idempotent e n -\ with the properties that e n -\A n e n -\ = A n -2 and 
A n /{A n e n -iA n ) = Q„, where Q n is a cellular algebra. Assuming that A n - 2 and A„_i 
are cellular, we show that the (generally non-unital) ideal /„ = A n e n -\A n is a "cellular 
ideal" in A n by relating ideals of A„_ 2 to ideals of A n contained in /„. This proof in- 
volves a new basis-free characterization of cellularity and also involves showing that 
I n = A„-\ ®A„- 2 A n -\ as A„-\ bimodules; thus /„ is a sort of Jones basic construction 
for the pair A n —2 £ A n —\. Since our version of cellularity behaves well under exten- 
sions, we can conclude that A n is cellular. Our method is related to ideas introduced 
by Konig and Xi in their treatment of cellularity and Morita equivalence [39] . 

Following Cox et. al. [9] , our approach employs the interaction between induction 
and restriction functors relating A„_i-mod and A„-mod, on the one hand, and lo- 
calization and globalization functions relating A„-mod and A„_2-mod, on the other 
hand. (Write e — e n -i e A n . The localization functor F : A n -mod — > eA„e-mod = 
A„_ 2 -mod is F : M — > eM. The globalization function G : A„_ 2 -mod = eA„e-mod — » 
A„-mod is G:N^->A n e®eA„ e N.) 

Our framework and that of Cox et. al. dovetail nicely; in fact, our main result (Theo- 
rem 3.2) says that if (A n ), (Q„) are two sequences of algebras satisfying our framework 
axioms, then [A n ] satisfies a cellular version of the axioms for towers of recollement; 
see [8] for a discussion of cellularity and towers of recollement. 

Although our techniques do not seem to be adaptable to proving "strict" cellularity 
in the sense of [23], by combining our results with previous proofs of "strict" cellu- 
larity for our examples, we can show the existence of "strictly" cellular Murphy type 
bases, i.e. bases indexed by paths on the generic branching diagram for the sequence 
of algebras (A n ) n >o. We will indicate how this can be done for the cyclotomic BMW 
algebras; other examples are similar. 

Several other general frameworks have been proposed for cellularity which also 
successfully encompass many of our examples; see [39, 24, 57]. 

In a companion paper [19], we refine the framework of this paper to take into ac- 
count the role played by Jucys-Murphy elements. At the same time, we modify An- 
drew Mathas's theory [45] of cellular algebras with Jucys-Murphy elements to take 
into account coherent sequences of such algebras. 

Acknowledgement. Part of this work was done while both authors were visiting MSRI 
in 2008. We are grateful to the organizers of the program in Combinatorial Represen- 
tation Theory and to the staff at MSRI for a pleasant and stimulating visit. We thank 
the referees for helpful suggestions which resulted in several improvements. 
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2. Preliminaries 

2.1. Algebras with involution. Let R be a commutative ring with identity. In the fol- 
lowing, assume A is an i?-algebra with an involution i (that is, an ^-linear algebra 
anti-automorphism of A with i 2 = id). 

If M is a left A-module, we define a right A-module i (M) as follows. As a set, z (M) is 
a copy of M, with elements marked with the symbol i, i{M) = {i(m) : m e M}. The R- 
module structure of i{M) is given by i{m\) + i{m 2 ) = i[m,\ + m-i), and rz'(m) = z'(rm). 
Finally, the right A-module structure is defined by i[m)a = i((i(a)m). If a : M — > AT is a 
homomorphism of left A-modules, define z'(a) : z'(M) — » z'(AT) by z'(a)( «'(m)) = z'(a(m)). 
Then i : A-mod — > mod-A is a functor. For any fixed M, i : M — > z(M) given by m — > 
i(m) is, by definition, an isomorphism of .R-modules. 

If A is a left ideal in A, we have two possible meanings for i : A — » z(A), namely the 
restriction to A of the involution i, whose image is a right ideal in A, or the applica- 
tion of the functor i. However, there is no problem with this, as the right A-module 
obtained by applying the functor i can be identified with the right ideal z'(A). 

The same construction gives a map from right A-modules to left A-modules. More- 
over, if A and B are i?-algebras with involutions Ia and z'b, and M is an A-B-bimodule, 
then z'(M), defined as above as an i?-module has the structure of a B-A-bimodule 
with b i(m)a = i{iA{a)m z's(/j)). Note that i o z'(M) is naturally isomorphic to M, so i is 
an equivalence between the categories of A-B-bimodules and the category of B-A- 
bimodules. 

Lemma 2.1. Suppose A, B, and C are R-algebras with involutions Ia, z'b, and ic- Let 
bPa andAQc be bimodules. Then 

i(P® A Q)=i(Q)®Ai{P), 

as C-B -bimodules. 

Proof. It is straightforward to check that there is a well defined ^-linear isomorphism 
/ :P®iQ^ z(Q) ®a i{P) such that f (p ®q) = i{q) ® i[p). Then 

/ = f o r 1 : i[P ® A Q) - z'(Q) ®a i(P) 

is an 7?-linear isomorphism. Finally, one can check that / is a C-B-bimodule map. 

□ 

Remark 2.2. Note that if we identify i{P*8iA Q) with z'(Q)®a i{P) via /, then we have the 
formula i(p ®q) — i{q) ® i{p). In particular, let M be a 5-A-bimodule, and identify 
i o i{M) with M, and i(M® A i[M)) with i o i{M)® A i{M) = M®^ z(M). Then we have the 
formula z'(x <8> z'(y)) = y ® i{x). We will use these identifications throughout the paper. 

2.2. Cellularity. We recall the definition of cellularityfrom [23] ; see also [44] . The ver- 
sion of the definition given here is slightly weaker than the original definition in [23] ; 
we justify this below. 

Definition 2.3. Let R be an integral domain and A a unital .R-algebra. A cell datum 
for A consists of an algebra involution i of A; a partially ordered set (A, >) and for each 
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A e A a set ^(A); and a subset ^ = {c s A ( :AeA and s,t e ^"(A)} c A; with the following 
properties: 

(1) c € is an tf-basis of A. 

(2) For each A e A, let A x be the span of the c^ t with fi > A. Given AeA.se <^(A), 
and a e A, there exist coefficients r*(a) e i? such that for all t e .f7(A): 

V 

(3) z'(c^ f ) = c^ s modi A forallAeAand, s,£ e^(A). 
A is said to be a cellular algebra if it has a cell datum. 

For brevity, we will write that , A) is a cellular basis of A. 

Remark 2.4. 

(1) The original definition in [23] requires that i{c x t ) = c^ s for all X,s,t. However, 
one can check that the results of [23] remain valid with our weaker axiom. In 
fact, we are not aware of any consequence of cellularity that would not also 
hold with our weaker definition. 

(2) In case 2 e R is invertible, our definition is equivalent to the original. Here 
is the proof: Suppose that 2 is invertible in the ground ring and that {c x t } 
is a cellular basis in the sense of Definition 2.3. We want to produce a new 
cellular basis {a x t \ satisfying the strict equality i(a x t ) = a x s for all A,s, t. By 
hypothesis, for each A, s, t there is a unique /(A,s, t) e A x such that i{c x t ) = 
c ts + f^' s ' O ne easily checks that z'(/(A, 5, t )) = —/(A, f , s). Declare a x t = 
c st + (V2)/(A, for all X,s,t. Then |a A f } has the desired properties. 

We recall some basic structures related to cellularity, see [23] . Given A e A. Let A x 
denote the span of the t with > A. It follows that both A x and A x (defined above) 
are /-invariant two sided ideals of A. If t e ^(A), define C x to be the i?-submodule 
of A x /A x with basis {c x t +A X : s e ST[X)}. Then C x is a left A-module by Definition 
2.3 (2). Furthermore, the action of A on C x is independent of t, i.e C x = for any 
«,te ^7"(A). The left cell module A x is defined as follows: as an i?-module, A x is free 
with basis {c x : s e ^(A)}; for each aeA, the action of a on A A is defined by ac x = 
r y( fl )c^ where r*(a) is as in Definition 2.3 (2). Then A x = C x , for any t e 5"(A). 
For all s, £ e ^(A), we have a canonical A — A-bimodule isomorphism a : A x /A x — > 
A A ®r Z(A A ) defined by a(c^ ( +A X ) = c x ® R i{c x ). Moreover, we have ioa — aoi, using 
Remark 2.2 and point (3) of Definition 2.3. 

Definition 2.5. Suppose A is a unital i?-algebra with involution i, and / is an i- 
invariant ideal; then we have an induced algebra involution i on A/ J. Let us say that 
/ is a cellular ideal in A if it satisfies the axioms for a cellular algebra (except for being 
unital) with cellular basis 

{cj t : Ae Aj and s, t e &{X)} c / 
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and we have, as in point (2) of the definition of cellularity, 

V 

not only for a e / but also for a£A 

Remark 2.6. (On extensions of cellular algebras.) If / is a cellular ideal in A, and 
H = A/ J is cellular (with respect to the involution induced from the involution on A), 
then A is cellular. In fact, let (A/, >) be the partially ordered set in the cell datum for 
/ and % the cellular basis. Let (Ah, >) be the partially ordered set in the cell datum 
for H and {hu, v } the cellular basis. Then A has a cell datum with partially ordered set 
A = Aj U Ah, with partial order agreeing with the original partial orders on Aj and on 
Ah and with A>/iifAeA/ and u, e Ah- A cellular basis of A is "iaj U {h s t }, where h^ t 
is any lift of hg t . 

With the original definition of [23] , the assertions of this remark would be valid only 
if the ideal / has an /-invariant i?-module complement in A. The ease of handling 
extensions is our motivation for using the weaker definition of cellularity. 

2.3. Basis-free formulations of cellularity. Konig and Xi have given a basis-free def- 
inition of cellularity [39] . We describe a slight weakening of their definition, which 
corresponds exactly to our weaker form of Graham-Lehrer cellularity 

Definition 2.7 (Konig and Xi). Let R be an integral domain and A a unital fi-algebra 
with involution /. An /-invariant two sided ideal / in A is called a split ideal if, and 
only if, there exists a left ideal A of A contained in /, with A finitely generated and free 
over R, and there is an isomorphism of A-A-bimodules a : J — > A <g># /(A) making the 
following diagram commute: 

/ — ^— > A® B i(A) 

i i 
\ \ 
J — ^> A® fl i(A) 

A finite chain of /-invariant two sided ideals 

= / c/ 1 c/ 2 c---c/ n =A 

is called a cell chain if for each j (1 < j < n), the quotient Jj/ Jj-\ is a split ideal of 
A/ Jj-\ (with respect to the involution induced by i on A/ J). 

Remark 2.8. 

(1) Konig and Xi call a split ideal a "cell ideal." We changed the terminology to 
avoid confusion with other concepts. 

(2) The definition of a cell chain differs from the one given by Konig and Xi in that 
we dropped the requirement that have an /-invariant ^-module comple- 
ment in . 
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Lemma 2.9. Let R be an integral domain and let A be a unital R-algebra with invo- 
lution i. An ideal J of A is split if, and only if, there exists a left A-module M that is 
finitely generated and free as an R-module, and there exists an isomorphism ofA-A- 
bimodules y : / — > M ® R i(M) making the following diagram commute: 

J — - — > M® R z'(M) 

i i 
\ y 

J — T —> M® R i{M) 

Proof. If / is split, it clearly satisfies the condition of the lemma. Conversely, suppose 
the condition of the lemma is satisfied. Fix some element b of the basis of M over 
R and define a left A-module map (5 : M — > A by (5{m) — y~ l {m <8> b ). Then /3 is an 
isomorphism of M onto a left ideal A of A contained in /. 

Now we have ft <8> z'(/3) : M ® R i{M) — > A ® R z'(A) is an isomorphism satisfying (/3 <8> 
z'(/3))oz = z'o(/3<g>z (/?)). It follows that a = {P®i{P))°Y '■ J—* A®i?z'(A) is an isomorphism 
of A-A-bimodules satisfying the requirement for a split ideal, namely, a°i = ioa, □ 

Lemma 2.10 (Konig and Xi). Let A be an R-algebra with involution. A is cellular if, 
and only if, A has a finite cell chain. 

Proof. We sketch the proof from [38], p. 372. 

Suppose A has a cell datum with partially ordered set (A, >) and cell basis {c^ t }. 
Write A as a sequence (Ai,A 2 ,...,A„), where X\ is maximal in A, and, for 1 < j < n, 
is maximal in A\ {Ai,. .. ,Aj}. Then for each j > l,Tj = {X\,...,Xj\ is an order 
ideal in A. Set T = 0. Define A(Tj) to be the i?-submodule of A spanned by the basis 
elements c^ v , with AeTj. Then A(Tj ) is an z-invariant two sided ideal in A, and 

o=A(r )cA(r x )c-cA(r n )=A. 

Moreover (see [23], p. 6), 

Air^/AiTj-i) £ A x > /A x ' £ A A ; ® R z(A A < ), 

and the isomorphism a : A(T/)/A(T" — > ® R i{A x ') satisfies ao i = i o a. Thus 
{A{Y j))\<j< n is a cell chain. 

Conversely, suppose Uj)o<j<n is a cell chain in A. Then for each j > 1, we have an 
A-module A ; - that is finitely generated and free as an i?-module, and an isomorphism 
of A-A-bimodules a.j : Jj/Jj-i — > A ; ®Rz'(Aj) satisfying ioaj =ayoz. Let{b ] s :s&^{j)} 
be an fi-basis of Aj and let c s ' t be any lift in Jj of af l {b ] s <8> i[b\ )). Now take A' to be A 

with the order Ai > A 2 > •• • > A„. Let c € = \c^ t : 1 < < n; s, t e Then , A') is 

a cellular basis of A. □ 

Remark 2.11. In the Lemma, A has a cellular basis \c^ t \ with i{c^ t ) = c^ s if, and 
only if, A has a finite cell chain (Jj) such that for each j > 1, Jj-\ has an z'-invariant 
i?-module complement in / ; - . 
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Note that if we follow the procedure of the proof, starting with a cell datum on A 
with partially ordered set (A, >), then the only information that we retain about A is 
that is maximal in A\Tj ; we cannot recover the partial order on A from this. More- 
over, if we continue to produce a cellular basis {c J s T ] from the cell chain {A{Tj))o<j< n , 
the result will not necessarily have the properties of a cellular basis with respect to the 
original partially ordered set (A, >). 

In order to prove our main results, we will need a different basis-free formulation 
of cellularity that allows us to pass back and forth between the formulation of Defini- 
tion 2.3 and the basis-free formulation without losing information about the partially 
ordered set. 

Definition 2.12. Let A be an i?-algebra with involution i. Let (A, >) be a finite partially 
ordered set. For AeA, let T>x denote the order ideal {p : p > A} and Y>x the order ideal 
{p:p>X}. 

A A-cell net is a map from the set of order ideals of A to the set of j -invariant two 
sided ideals of A, Y — > A r , with the following properties: 

(1) A = {O}.IfriCr 2 ,then^ ri ^^r 2 . 

(2) For AeA, write A>x = A r&A and A > x = A r>A . Then 

A — spanJA^ : p e A}, 

and for all AeA, 

A>A = spanL4> |U :/i>A}. 

(3) For each AeA, there is an ^-module M x , finitely generated and free as an 
i?-module, such that whenever rep are order ideals of A, with r' \ T = {A}, 
then there exists an isomorphism of A-A-bimodules 

a : Ar'/Ar -> M x <8> R i{M x ), 

satisfying ioa — aoi. 

Proposition 2.13. Let A be an R-algebra with involution, and let{A, >) be a finite par- 
tially ordered set. Then A has a cell datum with partially ordered set A if, and only if, A 
has a A-cell net. 

Proof. Suppose that A has a cell datum with partially ordered set A and cell basis {c^ t }. 
For each order ideal T of A, let A{T) denote the span of those cj t with A e T. Then 
F —> A(T) is a A-cell net. 

Conversely, suppose that A has a A-cell net, r — > A r . For each A e A, we have an 
isomorphism of A-A-bimodules ax : A>x/A>x — > M x ® R i[M x ). Let {^:se ^"(A)} be 
an .R-basis of M x and let c x t be any lift of a^(b x ® i{b x )) to A>x- We claim that 

c <S = \c x t :AeA;5,fe.^(A)} 

is an .R-basis of A. 

Let A x be the span of those c^ t with p, > A and A x the span of those c^ f with p > A. 
If p > A, then for all s,te ST{p), c^ t e A>^ c A>x, using point (1) of Definition 2.12. 
Hence A x c A>x- Similarly, A x c A>x- 
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We claim that 
(2.1) for all A e A, A>x = A X . 

This is clear if A is a maximal element of A. (Note that A>x = Aq = {0}.) Now suppose 
that A is not maximal and that for all /i > A, A> M = A^. Then 

A>x = span{A>^ : /i > A} = span{A^ : [i > A} = A x , 

where the first equality comes from (2) of Definition 2.12 and the second from the 
induction hypothesis. By definition of {c x t }, we have 

A> x = span{c£ t } +A >A = span{c* ( } + A x = A X . 

Assertion (2.1) now follows by induction. Point (2) of Definition 2.12 and (2.1) imply 
that A > x = A x for all A e A, and that A = spanC^). 

We now proceed to establish linear independence of % '. Write A as a sequence 
(Ai, A2, .. . , Xk) with X\ maximal and Ay+i maximal in A\ {Ai, .. . , \j \ for 1 <j < K. Put 
Tj = {Ai, . . . , Aj } for j > 1 and F = 0. Then {Tj)o<j<K is a maximal chain of order ideals. 
Since Tj \ Tj-i = {A ; }, we have an isomorphism yj '■ A rj /A rj _ 1 — > M X J ®^ i{M x >) with 
i o Yj = o i. Thus (Ap. )o<;<if is a cell chain in A. So by the proof of Lemma 2.10, A 
has a cellular basis 

® = {b x s t :AeA; s,f,G^(A)}, 

but with respect to the "wrong" partial order on A. Since is a spanning set of the 
same cardinality as the basis 38, it follows that ^ is linearly independent over R, and 
thus an i?-basis of A. 

Because A>\ = A x for all A e A, it is now easy to see that properties (2) and (3) of 
Definition 2.3 are satisfied by . □ 

Remark 2.14. In the Proposition, the following are equivalent: 

(1) A has a cellular basis {c x } with i{c x ) = c^ s . 

(2) A has a A cell net r — > Ay such that for each pair T C r', A r has an /-invariant 
i?-module complement in Ay . 

(3) A has a A cell net r — > Ay such that for each A e A, has an /-invariant 
i?-module complement in A>x- 

The implications (1) => (2) ==> (3) are evident. For (3) => (1), let denote the 
/-invariant i?-module complement of A>\ in A>a, and, in the 2nd paragraph of the 
proof of the Proposition, let c x t be the unique lift of a^{b x <8> i{b x )) in Bx- 

2.4. Coherent towers of cellular algebras. 

Definition 2.15. Let Hq c Hi c £ • • • be an increasing sequence of cellular algebras, 
with a common multiplicative identity element, over an integral domain R. Let A n 
denote the partially ordered set in the cell datum for H n . We say that {H n ) n > is a 
coherent tower of cellular algebras if the following conditions are satisfied: 

(1) The involutions are consistent; that is, the involution on H n+ \, restricted to 
H n , agrees with the involution on H n . 
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(2) For each n > and for each A e A„, the induced module lnd H " +l (A A ) has a 
filtration by cell modules of H n+ \ . That is, there is a filtration 

Ind^ +1 (A A ) = M t 2 M t -i 5 • • • 5 M - (0) 

such that for each j > 1, there is a \ij e A„+i with Mj/Mj-i = AW . 

(3) For each n > and for each p e A n+ i, the restriction Res^" +1 (A^) has a filtra- 
tion by cell modules of H n . That is, there is a filtration 

ResJ; +1 (A* 1 ) = N s 2 AT s _i 2 • • • 2 AT = (0) 

such that for each i > 1, there is a A; e A„ with Nj/Nj-i = A Ai . 

The modification of the definition for a finite tower of cellular algebras is obvious. 

We call a filtration as in (2) and (3) a cell filtration. In the examples that we study, 
we will also have uniqueness of the multiplicities of the cell modules appearing as sub- 
quotients of the cell filtrations, and Frobenius reciprocity connecting the multiplicities 
in the two types of filtrations. We did not include uniqueness of multiplicities and 
Frobenius reciprocity as requirements in the definition, as they will follow from addi- 
tional assumptions that we will impose later; see Lemma 2.22. 1 

Example 2.16. The tower ofHecke algebras of type A is a coherent tower of cellular al- 
gebras. Let R be an integral domain and q an invertible element of R. Let H n {R,q) 
denote the Hecke algebra of type A generated by elements T\, . . . , T n -\ satisfying the 
braid relations and the quadratic relations (7) — q){Tj + 1) = for 1 < j < n — 1. When 
q = 1, H n {R,q) is the group algebra R&„ of the symmetric group & n . As is well known, 
H n (R, q) has a basis T w {w e6„) given by T w — Tj 1 . . . Tj f for any reduced expression 
w = .s ;i ...Sj r The map defined by i{T w ) — T w -i is an algebra involution. The map 
defined by {T w ) # = (— ^^(T^-i) -1 is an algebra automorphism. The assignment 
T w — > T w is an embedding of H n {R,q) into H n+ \{R,q). The algebra involutions are 
consistent on {H n ) n >o. 

Dipper and James [10, 11] studied the representation theory of the Hecke algebras, 
defining Specht modules S A which generalize Specht modules for symmetric groups. 
They showed that induced modules of Specht modules have a filtration by Specht 
modules [10]. Jost [35] showed that restrictions of Specht modules have Specht filtra- 
tions. 

Murphy [50] showed that the Hecke algebras are cellular (before the formalization 
of the notion of cellularity in [23]). Murphy shows that his cell modules A A satisfy 
A A = (S A ') # , where X' is the transpose of A and the superscript # means that the module 
is twisted by the automorphism #. Thus it follows from the results of Dipper, James, 
and Jost cited above that restricted modules and induced modules of Murphy's cell 
modules have cell filtrations. 



Hemmer and Nakano [29] have obtained remarkable general results about uniqueness of multiplic- 
ities in Specht nitrations of modules over Hecke algebras of type A. Hartmann and Paget [28] obtained 
analogous results for modules over Brauer algebras. The assertions that we require here are much more 
special, applying only to induced modules of cell modules and restrictions of cell modules. 
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2.5. Inclusions of split semisimple algebras and branching diagrams. A general 
source for the material in this section is [18]. 

A finite dimensional split semisimple algebra over a field F is one which is isomor- 
phic to a finite direct sum of full matrix algebras over F. 

Suppose ACjJ are finite dimensional split semisimple algebras over F (with the 
same identity element). Let A(i), i e /, be the minimal ideals of A and B(j), j e /, the 
minimal ideals of B. We associate a J x I inclusion matrixQ to the inclusion ACJJ, 
as follows. Let Wj be a simple £(y')-module. Then Wj becomes an A-module via the 
inclusion, and i) is the multiplicity of a simple A;~ module in the decomposition 
of Wj as an ^-module. An equivalent characterization of the inclusion matrix is the 
following. Let qi be a minimal idempotent in A(i) and let Zj be the identity of B{j ) (a 
minimal central idempotent in B). Then qiZj is the sum of i) minimal idempo- 
tents in B{j). 

It is convenient to encode an inclusion matrix by a bipartite graph, called the branch- 
ing diagram; the branching diagram has vertices labeled by / arranged on one hori- 
zontal line, vertices labeled by / arranged along a second (higher) horizontal line, and 
Q{j, i) edges connecting j e J to i e I. 

If A\ C A2 C A3 • • • is a (finite or infinite) sequence of inclusions of finite dimensional 
split semisimple algebras over F, then the branching diagram for the sequence is ob- 
tained by stacking the branching diagrams for each inclusion, with the upper vertices 
of the diagram for Ai C A ;+ i being identified with the lower vertices of the diagram for 
Ai+iCA/+2. 

For our purposes, it suffices to restrict our attention to the case that Ao = F. In 
most of our examples, the entries in each inclusion matrix are all or 1; thus in the 
branching diagram there are no multiple edges between vertices. 

Definition 2.17. An (infinite) abstract branching diagram 53 is an infinite graph with 
vertex set V = ]J !>0 Vi, with the following properties 

(1) V is a singleton and 14 is finite for all i. 

(2) Two vertices v e Vi and w e VJ are adjacent only if \i — j\ = 1. Multiple edges 
are allowed between adjacent vertices. 

(3) If i > 1 and v G Vi, then v is adjacent to at least one vertex in V£_i and to at 
least one vertex in Vf+i- 

The definition can be modified in the obvious way for a finite abstract branching 
diagram. When we treat the walled Brauer algebra in Section 5.6, we will loosen the 
definition by dropping the requirement that Vq is a singleton. 

The branching diagram for a sequence of finite dimensional split semisimple alge- 
bras (with the restrictions mentioned above) is an abstract branching diagram, and 
conversely given an abstract branching diagram 23, one can construct a sequence of 
finite dimensional split semisimple algebras (over any given field) whose branching 
diagram is (isomorphic to) 53. 

Let 53 be an abstract branching diagram with vertex set V = ]J ;>0 Vi. We usually 
denote the unique element of Vq by 0. We picture 53 with the elements of Vi arranged 
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Figure 2.1. Branching diagram obtained by reflections 

on the horizontal line y — z in the plane, and we call Vi the z'-th row of vertices in 03. 
If v e Vi and w e t£+i are adjacent, we write v / w . The subgraph of 03 consisting of 
Vi and Vf+i and the edges connecting them is called the z'-th level of 03. 

Now suppose we are given an abstract branching diagram 03o with vertex set = 
J(>o w ■ We construct a new abstract branching diagram 23 as follows: The vertex 
set of 23 is V — \J k>0 Vk, where 

i<k 
k—i even 

Thus the fc-th row of vertices of 03 consists of copies of rows fc, k — 2, k — 4, ... of 
vertices of 03o- Now if (A, k) e and {fi, k + 1) e Vjt+i> there exist i < k with k — i even 
such that A e Vf° , and /' < fc + 1 with fc + 1 — y even such that [i e V^ (0 \ We declare 
(A, fc) S([i,k + 1) if, and only if, | i — j \ = 1 and A and are adjacent in 53o- The number 
of edges connecting (A, fc) and (pz, k+ 1) is the same as the number of edges connecting 
A and [i in 03o- 

The first few levels of 23 is picture schematically in Figure 2.1, where each diagonal 
line represents all the edges connecting vertices in with vertices in . Note that 
the fc-th level of 03 is a folded copy of the first k levels of 03o- We call 03 the branching 
diagram obtained by reflections from 03o- 

Example 2.18. Take 03o to be Young's lattice. Thus Vj^ consists of Young diagrams 
of size fc, and A / [i in 03 o if pz is obtained from A by adding one box. Then the fc-th 
row of vertices in the abstract branching diagram 03 obtained from 03o by reflections 
consists of all pairs (A, fc), where A is a Young diagram of size i < fc, with fc — i even. 
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Moreover, (A, k) y(iJL,k + 1) in 53 if, and only if, fi is obtained from A either by adding 
one box or by removing one box. 

2.6. The Jones basic construction. This paper could be written without ever men- 
tioning the Jones basic construction. Nevertheless, in our view, the basic construction 
plays an essential role behind the scenes. 

The Jones basic construction was introduced [32] in the theory of von Neumann 
algebras and is crucial in the analysis of von Neumann subfactors. Translated to the 
context of finite dimensional split semisimple algebras over a field, the basic con- 
struction was a fundamental ingredient in Wenzl's analysis of the generic structure of 
the Brauer algebras and the BMW algebras [55, 6, 56] . 

The basic construction for finite dimensional split semisimple algebras can be de- 
scribed as follows (see [18]): letA^B be finite dimensional split semisimple algebras 
over field F, with the same multiplicative identity element. The basic construction for 
the pair ACfiis the algebra End{B A ). This algebra is also split semisimple and the 
inclusion matrix for the pair B C End(f^) is a transpose of that for the pair ACB, 
Suppose now that B has a faithful F- valued trace e with faithful restriction to A. 
Here faithful means that the bilinear form (x,y) — > e[xy) is non-degenerate. In this 
case there is a unique trace preserving conditional expectation sa ■ B — » A, i.e. a uni- 
tal A-A-bimodule map satisfying e o sa = s. Identify B with its image in Endi?(B) 
under the left regular representation. The basic construction End(B J 4) is equal to 
Be A B = {J^ =1 b / i eAb / f : n > l,b' it b'- e B}. Moreover, Be A B = B® A B, where the latter 
is given the algebra structure determined by {b\ ® ^2X^3 ® &4J = b\® ^(^2^3)^4- Note 
that we have three realizations for the basic construction, 

End(5 A ) = Be A B = B® A B, 

any of which could serve as a potential definition of the basic construction in a more 
general setting. 

Suppose in addition that we are given an algebra C with B c C and that C contains 
an idempotent e such that exe = e A {x)e for leB, and x — > xe is injective from B to 
Be c C. Note that BeB is a possibly non-unital subalgebra of C. By [55], Theorem 
1.3, BeB = Bs A B = End(5^)> and, in particular, BeB is unital and semisimple. 

Let's now describe how Wenzl used these ideas to show the generic semisimplicity 
of the Brauer algebras. We refer the reader to Section 5.2.1 for the definition of the 
Brauer algebras. Consider the Brauer algebras B n = B n (F, 5) over F = C or F = Q{5), 
in the first case with parameter 5 a non-integer complex number, and in the second 
case with parameter 5 an indeterminant over Q. The Brauer algebras have a canonical 
F-valued trace s and conditional expectations s n : B n — > B n -\ preserving the trace. 
Each Brauer algebra B n contains an essential idempotent e n -\ with e\_ x = 5e n -i and 
e n -\xe n -\ = 5e n -\{x)e n -\ for x e B n -\. Moreover, x — >xe„_i is injective from B n -\ to 
B n and one has B n /B n e n -\ B n = F& n , which is semisimple, since F has characteristic 
0. Let f n -i = 5~ l e n -i; then f n -i is an idempotent with/„_ix = e„_i(x)/„_i for 
xeB„_i.We have B = Bi = F. 
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Suppose it is known for some n that is split semisimple and that the trace e is 
faithful on B^ for k < n. By Wenzl's observation applied to B n -\ c B n C B n +i and 
the idempotent /„ e B„ +1 , we have B n e n B n = B n f n B n = B n e n B n = End((B n ) B „_!). 
But it is elementary to check that B n e n B n = B n +ie n B n +i- Thus we have that the 
ideal B n +ie n B n +i c B n+ \ is split semisimple, and the quotient of B n +\ by this ideal 
(= F6 n+ i) is also split semisimple, so B n +\ is split semisimple. To continue the in- 
ductive argument, it is necessary to verify that the trace e is faithful on B n +\ , Wenzl 
uses a Lie theory argument for this. 

In this paper, we develop a cellular analog of this argument. Let's continue to use 
the example of the Brauer algebras to illustrate this. Cellularity is a property that is 
preserved under specializations, so it suffices to consider the Brauer algebras over the 
generic ring R — Z[5]. Let F denote the field of fractions of R, F = Q{5). Write B n 
for B n {R,5) and B F for B n {F,5). By Wenzl's theorem, B F is split semisimple. We have 
B = Bi = R. 

Suppose it is known for some n that Bk is cellular for k < n. We want to show 
that B n+ \ e n B n+ \ = B n e n B n is a cellular ideal in B n+ \ . It will then follow that B n+ \ is 
cellular, because the quotient B n+ \/ B n+ \e n B n+ \ = R&„+i is cellular. Let A„_i denote 
the partially ordered set in the cell datum for B n -\. For each order ideal F of A„_i, 
write /(F) for the span in B n -\ of all cj t with X e r. The crucial point is to show that 
r-> B n e n J{r)B n = B n+1 e n J[T)B n+1 is a A„_i-cell net in B n+1 e n B n+1 . Along the way 
to doing this, we show that 

(2.2) j'(Y) := B n ®b„-i KT) B„ = B n e„ J{T)B n 

via b' ® x <g> b" — > b'e n xb"; consequently, if T\ c r 2 , then J'{T{) imbeds in In 
particular, 

(2.3) B n ®b„- 1 B n — B n e n B n = B n+ \ e n B n+ \ , 

and J'{Y) imbeds as an ideal in the (non-unital) algebra B n ®b„_! B n . Essentially 
what we show is that B n+ \ e n B n+ \ = B n e n B n is isomorphic to the basic construction 
B n ®b„_j B n , and that Y -» J'(Y) is a A„_i-cell net in B n ®b„_! B„. 

We note that B n is not a projective B„_i-module, but the isomorphisms (2.2) and 
the embeddings J'(Yi) <— > J'{Y 2 ) reflect the projectivity of B% over B%_ v 

2.7. Coherent cellular towers and extension of the ground ring. Let R be an integral 
domain and let F denote the field of fractions of R. We will be interested in coherent 
towers {H n )n>o of cellular algebras over R such that for all n, the F-algebra H F n := 
H n 'Sir F is (split) semisimple. We will see that in this situation we have uniqueness 
of multiplicities in the nitrations of induced and restricted modules by cell modules, 
and Frobenius reciprocity connecting these multiplicities. 

For any algebra A over R, write A F for the F-algebra A ®r F. Moreover, for a left (or 
right) yl-module M, write M F for the left (or right) A F module M® R F. 
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Lemma 2.19. Let R be an integral domain and F its field of fractions. Let A and B be 
R-algebras. For modules M A and A N, we have 

(2.4) M® A N® R F = M F ® a f N F 

as F -vector spaces. The isomorphism 

M ® A N ®r F — > M F ® a f N F 

is determined by (x® A y ®r /)— >(x ®r If)® a f (y <8>i? /). I/aNb isabimodule, thenthe 
isomorphism in (2.4) is an isomorphism of right B F -modules, and similarly, if bM a is 
a bimodule, then the isomorphism is an isomorphism of left B F -modules. 

Proof. Note that 

M® A {N® R F) = M® A A F ® a f (N ®r F) 
— (M ® A A ®r F) ® a f (N ®r F) 
= {M® R F)® a f {N® r F) 
= M f ® a f N f . 

If we track a simple tensor through these equalities and isomorphisms, we see that 

x® A y ®r f x® A 1 a f ® a f {y®Rf) 

= x® A l A ® R l P ® a f (y ® R f] -> {x ® R 1 F ) ® a f (y ® R f). 

The final statement follows from this. □ 

Lemma 2.20. Let R be an integral domain and F its field of fractions. IfM is a free 
R-module, then the map M — > M ® R F determined byx^>x®\p is injective. 

Proof. It follows from [30], Propositions 3.2 and 3.3 that the map x — > x ® 1 takes an 
i?-basis of M to an F-basis of M ®r F. In particular, the map is injective. □ 

Lemma 2.21. Let R be an integral domain and F its field of fractions. Let Ni c N2 be 
R-modules with N2 free. Lett : iVi — > N2 denote the injection. Then l ® idp : N\®r F — » 
A/2 ®r F is injective. 

Proof. Any element oiN\® R F can be written as y = {l/q\x ® \p), with q e R x and 
x e Ni. Then t ®id F {y) = {l/q){i[x)®l P ) = (l/q)yoi(x), where y : N 2 —> N 2 ®r F is 
determined by z >-» z ® lp. Because N 2 is a free .R-module, y is injective, by Lemma 
2.20, and it follows that t ® id P is injective. □ 

Lemma 2.22. Let R be an integral domain with field of fractions F. Suppose that 
{H„) n >o is a coherent tower of cellular algebras over R and that H F is split semisim- 
plefor all n. LetA n denote the partially ordered set in the cell datum for H n . Then 

(1) {(A A ) F : A e A„} is a complete family of simple H F -modules. 

(2) Let [(o(fJL, A.)](ieA n+1 ,z,eA n denote the inclusion matrix for H F c H F +V Then for 
anyX^k n and A„+i, and any cell filtration of 'Res^ +1 (A^), thenumberof 
subquotients of the filtration isomorphic to A x is co{p, A). 
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(3) Likewise, for any AeA„ and p e A„+i, and any cell filtration o/Ind^" +1 (A A ), 
the number of subquotients of the filtration isomorphic to A^ is co(p, A). 

Proof. For point (1), (A A ) F is a cell module for H F , and, for a semisimple cellular alge- 
bra, the cell modules are precisely the simple modules. 
We have 

(2.5) (Res£;; + W)) F - Res^ +1 ((A^) F ) £ a>{ji, A)(A A f, 

AeA„ 

by definition of the inclusion matrix. On the other hand, if 

Res^ +1 (A^) - N s 5 N s -! 5 • • • 5 N = (0) 

is a cell filtration, with Nj/Nj-i = A A > , then 

(Res (A^f = ATf 5 iVf_! (0), 

by Lemma 2. 21, because all the modules A/j are free as 7?-modules. Moreover, AT? /Nf^ = 
(Nj/Nj-i) F = (A a j ) f by right exactness of tensor products. Since H F modules are 
semisimple, 

(2.6) (Res^" +1 (A^)f = 0(A A ' f. 

;'=i 

Comparing (2.5) and (2.6) and taking into account that A A — > (A A ) F is injective, we 
obtain conclusion (2). 
Likewise, 

(Ind^ +1 (A A )f = H n+1 ® H „ A A ® R F * H F n+l ® H ? (A Y, 
by Lemma 2.19. But 

H F n+1 ® HF (A a ) f = IndJ +1 ((AY) S A)(A") F , 

,ueA„ +1 

using (2.5) and Frobenius reciprocity. The rest of the argument for point (3) is similar 
to that for point (2). □ 

Lemma 2.23. Adopt the assumptions and notation of Lemma 2.22. Assume in addition 
that the branching diagram 53 for (H F ) n >o has no multiple edges and that H F = F. It 
follows that each H n has a cell datum (perhaps different from the one initially given) 
with the same partially ordered set A n but with equal to the set of 'paths on*B from 
to A. 

Proof. Referring to the proof of Proposition 2.13, it suffices to show that, for each n 
and for each AeA„, the cell module A A has an i?-basis indexed by the set 2? (A) of 
paths in 55 from to A. But this says only that the rank of A A over R is |^(A)|, and this is 
true because rank^A^) = dimf(A A ®r F) = \3?{A)\. See also the following remark. □ 
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Remark 2.24. In principle, in the situation of Lemma 2.23, we can recursively build 
bases of cell modules, using the cell nitrations of restrictions. Suppose we have bases 
of A A for all AeA„ for some n. Let /i e A„+i. Then A^, regarded as an K„-module, 
has a filtration by cell modules of H n , 

with Nj/Nj-i = A^i; and A e A n appears (exactly once) in the list of A ; -, if, and only 
if, A / jjt. Now we inductively build bases of the Nj to obtain a basis of N s = A^. The 
isomorphism N\ = A Al provides a basis of N\. For j > 2, if we have a basis of Nj-i, 
then that basis together with any lift of a basis of Nj/Nj-i = A x i gives a basis of Nj . 

3. A FRAMEWORK FOR CELLULARITY 

In this section we describe our framework for cellularity of algebras related to the 
lones basic construction. 

3.1. Framework Axioms. Let R be an integral domain with field of fractions F. We 
consider two sequences of ^-algebras 

A CAiCA 2 c..., and Q c Q l c Q 2 c ... , 

each with a common multiplicative identity element. We assume the following ax- 
ioms: 

(1) (Qji)ra>o is a coherent tower of cellular algebras. 

(2) There is an algebra involution i onU n A„ such that i{A n )=A n . 

(3) A = Q = R, and A\ — Q\ (as algebras with involution). 

(4) For all n, A F n := A„ ® R F is split semisimple. 

(5) For n > 2, A n contains an essential idempotent e n -\ such that z'(e„_i) = e, 2 _i 
and A n /(A n e n -\A„) = Q n , as algebras with involution. 

(6) For n> 1, e n commutes with A n -\ and e n A n e n c^„_je„. 

(7) For n > 1, A n+ \e n =A n e n , and the map x — > ie„ is injective from A n to A n e„. 

(8) Vorn>2,e n -i^A n+x e n A n+ i. 

Remark 3.1. 

(1) Let A„ denote the partially ordered set in the cell datum for Q n . It follows 
from axioms (1) and (4) and Lemma 2.22 that A^ can be identified with the 
n-th row of vertices of the branching diagram for (Q^), 2 >o- 

(2) Applying the involution in axiom (7), we also have e n A n+ \ = e n A n , and the 
map x i— > e n x is injective from A n to e n A n . 

(3) Since e n is an essential idempotent, there is a non-zero 5„<eR with ef 7 = 5 n e n . 
Thus we have e n A n e n 5 e n A n -\e n = A n -ie^ = 5 n A n -\e n . Combining this 
with axiom (6), we have 5„A n -ie„ c e n A n e n c A n -\e n . Hence e n A F n e n = 

(4) From axiom (6), we have for every x <EA n , there is ay eA„_i such that e n xe n = 
ye n ; but by axiom (7), y is uniquely determined, so we have a map cl„ : A n — > 
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A n -\ with e n xe n — c\ n {x)e n . It is easy to check that cl„ is an A n -\-A n -\- 
bimodule map, but it is not unital in general; if ef 1 _ l = 5 n e n -i, then cl„(l) = 
5 n l. If 5 n is invertible in R, then e n = (l/5„)cl„ is a conditional expectation, 
i.e., a unital A„_i-A, 2 _i-bimodule map. 

(5) From axioms (4) and (5), we have := Q n <8>a F is split semisimple. 

(6) In our examples, there is a single non-zero 5 with e 2 n = 5e n for all n. 

3.2. The main theorem. 

Theorem 3.2. Let R be an integral domain with field of fractions F. Let{Qk)k>o and 
{Ak)k>o be two towers ofR-algebras satisfying the framework axioms of Section 3.1. 
Then 

(1) [Ak )k>o is a coherent tower of cellular algebras. 

(2) For all k, the partially ordered set in the cell datum for Ak can be realized as 

A k= ]J A™x{fc}, 

i<k 
k—i even 

with the following partial order: LetX& andp^A^ with i, j , and k all of 
the same parity. Then (A, k) > {p, k) if and only if i < j , or i = j and A > p in 

A?\ 

(3) Suppose k > 2 and (A, k) e A^ x { k] c Ak . Let A^-^ be the corresponding cell 
module. Ifi < k, then {A k ek-iA k A^V) ® R F = A^ x ^ ® R F, while ifi - k then 
A k e k ~\A k A^) = 0. 

(4) The branching diagram 53 for {A^)k>a is that obtained by reflections from the 
branching diagram *8o for{Q^) n > . 

Remark 3.3. In most of our examples, the branching diagrams have no multiple edges. 
In this case, for all k and for all (A, fcjeAt, the index set ^"((A, k)) in the cell datum for 
Ak can be taken to be the set of paths on 53 from to (A, k). This follows from (1) and 
(4), using Lemma 2.23. 

4. Proof of the main theorem 

We will prove Theorem 3.2 in this section. Our strategy is to prove the following 
statement by induction on n: 

Claim: For all n > 0, the statements (1) -(4) of Theorem 3.2 hold for the finite tower 

{Ak)o<k<n- 

Of course, by statement (4) for the finite tower, we mean that the branching dia- 
gram for the finite tower {A^)o<k< n is that obtained by reflections from the branching 
diagram of the finite tower (Qjpo<fc<n- 

The claim holds trivially for n = and n = 1. We assume that the claim holds for 
some n > 1 and prove that it also holds for n + 1. 
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4. 1. A n+ i is cellular. We will show that A n+ \ is a cellular algebra. 

Since A n+ i/A n+ ie n A n+ \ = Q n +i is cellular, to prove that A n+ \ is cellular, it suffices 
to show that A n+ \ e n A n+ \ is a cellular ideal in A n+ \ ; see Remark 2.6. 

Recall that Afc denotes the partially ordered set in the cell datum for A^ for each 
k, < k < n. Denote the elements of the cellular basis of A^ by for A e Ak and 
u , ye^(A). 

For each order ideal Y of A„_i, recall that A n _i(T) is the span in of all cj t with 
A e T. A„_i(r) is an /-invariant two sided ideal of A n -i . In the following, we will write 
KT) = A n -i(T) and 

J{T) = A 7(r)A„ =A n+ ie n J{T)A n+ i, 

which is a two sided ideal in A n+i . Our goal is to show that T — > J(T) is a A, 2 _i-cell net 
in^4„ + ie„A„ + i. 

Lemma 4.1. Let R be an integral domain and F its field of fractions. Suppose that A 
and B are R-algebras. Let Pa, aMa and aQ be modules. Then 

P® a M® a Q®rF = P f ® a f mF ®a f Q F 

as F -vector spaces. The isomorphism 

P® a M® a Q®rF^P f ® a f M f ® a f Q f 

is determined by 

x® A y®AZ®Rf^>{x® R 1 f )® a f (y ®r 1 f )®a f i z ®r/)- 

If bPa and aQb are bimodules, then the isomorphism is an isomorphism of B F -B F - 
bimodules. 

Proof. By Lemma 2.19, 

(4.1) {P® a M)®aQ®rF^{P®aM) f ® a fQ f . 
Applying Lemma 2.19 again, we have that 

(4.2) {P® A M) F = P F ® a f M F 

as right ^4 F -modules. Combining the two isomorphisms we have 

(4.3) P® a M® a Q®rF = P f ® a f M f ® a fQ f . 

If we track a simple tensor through these isomorphisms, we see that 

x® A y ® A z® R f^{x® A y ®r 1 F ) ®a f ( z ®r f) 
-> {x ® R 1 P ) ® a f (y ®R lp) ® a f [z ®R f). 

If bPa and a Qb are bimodules, then the isomorphism in (4.1) is an isomorphism of 
B F -B F -bimodules, and the isomorphism in (4.2) is an isomorphism of B F -A F - bi- 
modules. Hence the final isomorphism (4.3) is an isomorphism of 5 F -B F -bimodules. 

□ 
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Lemma 4.2. Let K be afield and A a semisimple K -algebra. Suppose that I c A is a 
two-sided ideal and M A , A N are modules. Then the homomorphism M ® A I ® A N — > 
M® A N defined foyx®y®z— >x®yz is injective. 

Proof. The semisimplicity of A implies that all ^-modules are projective. Thus N® A — 
and — ® A M are exact, and 

N ® A I ® A M -» N ® A A ® A M = N ® A M 

is injective. □ 



Proposition 4.3. For all order ideals F ofA n _ i : 

(1) The map 

$r : A n e„ ®a„_! /(r)®A„_i e„A„->A n e n J(r)A n 
determined by 

is an isomorphism of A n+ \-A n+ \-bimodules. 

(2) A„e„ /(T)®^.! isafreeR-module. 

(3) Le£ T' foe another order ideal containing Y, such that T'\Y is a singleton. Let i 
denote the injection J{T) — > J{T'). Then 

Pyx' := id® t ® id : A„ e n ® An _ 1 J{T) ® j4 „_ 1 e n A„ -> 
A n e„ ®a„_! 7(T / )®a„_i 

z's injective. 

We provide two lemmas on the way to proving Proposition 4.3. 

Lemma 4.4. Let rcr'fe two order ideals in A„_i such thatV \T is a singleton. Sup- 
pose that $r is an isomorphism and that 'A„e„®^ (! _ 1 /(r)®^ n _ 1 e n A n isafreeR-module. 
Then Pyx' is injective and A n e n ® An _ l /(r / )®x„_ 1 e,iA n isafreeR-module. 

Proof. Let {A} = P \ T. Since $r is assumed injective, it follows from considering the 
commutative diagram below that Pyx' is also injective: 

/cm 

Prx' 

A«e„ ®a„_! J{T')® An _, e n A n -^-> A n e n J{T')A n 

By the right exactness of tensor products, we have 

)IPTX'(- A ne„ ®A„_! /(T)®^,! 

(4.4) = A„ e n ® A „_ 1 (/(T0//(r)) ® An _ 1 e„A„ 

=A n e„ ® Ab _ 1 A a ® r /(A A )®^„_ 1 e n A n 
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Consider A n e n =A n+ \e n (because of framework axiom (7)) as an^4„ + i-A„_i-bimodule. 
One can easily check that i{A n e„) = e n A n as ^4„_i-A„+i-bimodules. Therefore, 

(4.5) i{A x )® An _ 1 e n A n = i(A x )® An _ 1 i(A n e n ) = i{A n e n ®A n -\ A A ), 

using Lemma 2.1. By framework axioms (6) and {7),A n e n =A n asA„-A„_i-bimodules. 
Hence, 

(4.6) A n e n ® A „_ X A A =A n ® An _ 1 A x = Ind^ (A A ), 
as^4„ modules. Combining (4.4), (4.5), and (4.6), we have 

(A n e n ®A n ~\ 

^Ind^_ i (A A )<8> R i(Ind^_ i (A A )) J 

as A„-A„-bimodules. 

By the induction assumption on n, Ind^ ^A-*) has a filtration with subquotients 

isomorphic to cell modules for A n , and in particular Ind^" (A A ) is a free i?-module. 
By (4.7), 

is a free fl-module. Since A„ e n ®a„-i /(H ®a„_i is free by hypothesis, and p\ t p i s 
injective, 

Pr,r'(A n e n ®A n -i /(r)®A„_! e«A„) 

is a free ^-module. Hence 

A n e n ® An _ l J{y')®A n - 1 e n A n 
is also a free i?-module. □ 

Lemma 4.5. Let T be an order ideal in A„_i. If A n e n ®A n -\ /(H ®A n -i e nA n is a free 
R-module, then $ r is an isomorphism. 

Proof. $r is surjective, so we only have to prove $ r is injective. Define 

o!i : A n e n ®A n -\ nn®A,^ 

e n A n ®r F 

and 

Q-2 '■ A n e n J(T)A„ -^A n e n J{Y)A n ® R F 

by x >-» x ® 1 F . Since A„e„ ®a„_i /(D ®a„_ 1 e n A„ is a free i?-module, by assumption, 
a\ is injective, according to Lemma 2.20. Let 

t : A n e n ®A n -\ /CD ®a„_i ^« ®i? F -» A F e„ 0^ /(r) F ® a f_ i e„ A F 

be the isomorphism from Lemma 4.1. (We are writing e n for e n ® If-) Let 

*f : ® < _ i /(L) F ® K _ i e n A F n ^Ale n J{Y) F A F n 

be defined by xe n ® a ® e n y ^> xe n ay. 
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Consider the following diagram 

A F n e n ® A ? J(T) f ® a f e n A F 

11 n—l n—l 11 



A F e n J{T) F A F 



A„e n ® A „_ 1 /CD®^-! e n A„ ® R F J^£> A n e n ]{T)A n ® R F 



a i 



<I>1- 



«2 

A n e n J{T)A n . 



A n e„® An ^ /(r)®^ e n A n - 

It is straightforward to check that $f oroai = o^o^r- Thus, to prove that $r is injective, 
it suffices to show that $p is injective. 



Define 



13 : A F n e n ® A F J{Tf® A F e n A] 

tl n—l n-1 '■ 



' A l e n®Al_^nA F n 



by /3(x ®y ® z) = x ® yz. Observe that /3 is injective by Lemma 4.2. Define 

<t> F :A F n e n ®A Li e n A F ^A F e n A F 

by cj) F (xe n ® e n y) — xe n y . Observe that (p F °/3 = <J>p, so to prove that is injective, it 
suffices to show that (p F is injective. 

Since A F n+l is split semisimple (by framework axiom (4)), the ideal A F +1 e n A F +1 
(which equals A F e n A F by framework axiom (7)) is a unital algebra in its own right, 
and Morita equivalent to e n A F +l e n = e n A F e n =A F _ l . In fact, let 

ip F : e n A n ®Af ie „A F n A F n e n -> e n A F e n 

be given by e n x ®ye n >-> (l/5„)e„xye„, where = Then 

(e„A^e„,A^„^, A F e n , e n A F , tp F , <j> F ) 

is a Morita context, in the sense of [30], Section 3.12, with surjective bimodule maps 
ip F and cj) F . It follows from Morita theory, for example [30], Morita Theorem I, page 
167, that ijj F and (p F are isomorphisms. □ 

Proof of Proposition 4.3: Let L be an order ideal of A„_i. There exists a chain of order 
ideals 

= L o CLiC...cr s = L, 
such that the difference between any two successive order ideals is a singleton. Write 
/3j for p T , ,Y j+ i , for < < 5 . 

We prove by induction that for < j < s, $r is an isomorphism and A n e n ®a„-i 
J{Tj)® An _ 1 e n A n is a free i?-module; and that for < j < s, /3j is injective. For j = 0, 
these statements are trivial since /(0) = 0. 

Fix j (0 < j < s) and suppose that ^4„e„ ®a„-i J{Fj)®A n - l e n A n is a free i?-module, 
that $r ; is an isomorphism. Then it follows from Lemma 4.4 that A n e n ® An _ x /(r 'j+i)®A n ^ 
e n A n is a free 7?-module. Next, it follows from Lemma 4.5 that $r, +1 is an isomor- 
phism. 
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We conclude that A n e n ®A n -i /CH ®a„_i £»^n is a free i?-module and that $ r is an 
isomorphism. Applying Lemma 4.4 again gives statement (3) of the Proposition. □ 

We continue to work with the following assumptions: R is an integral domain with 
field of fractions F. {Qk)k>o and (Ak)k>o are two towers of ^-algebras satisfying the 
framework axioms of Section 3.1. The following induction assumption is in force: For 
some fixed n > 1, the conclusions (1) -(4) of Theorem 3.2 hold for the finite tower 
{Ak)o<k<n- We use the notation of the discussion preceding Lemma 4.1. 

The following is a corollary of Proposition 4.3. 

Corollary 4.6. A n e n ®A n -i ^nA n =A n e n A n , asA n+ i-A n+ i bimodules, with the isomor- 
phism determined byxe n ® e„y ^>xe n y. 

Proof. In Proposition 4.3, take F = A„_i, so /(F) = A n -\. □ 

Proposition 4.7. 

(1) T— > /(F) isaA n -i-cellnetinA n e„A n . 

(2) A n@nA n is a cellular ideal inA n +\ . 

(3) A n+ i is a cellular algebra. The partially ordered set in the cell datum for A n+ \ 
can be realized as A n+ \ — A„_i U A®l_ v where A^ +1 is the partially ordered set 
in the cell datum for Q„+i; moreover the partial order on A n +\ agrees with the 
original partial orders on A„_i and A® +1 , and satisfies A > p if A e A„_j and 
peAf +v 

(4) Let A e A„_i, and let A*- denote the corresponding cell module of A n -\. Thecell 
module ofA n+ \ corresponding to A is isomorphic toA n e n ®A n - Y A A . 

Proof. It is evident that /(0) = {0}, and that Ti c r 2 implies /(Fi) c /(r 2 ). Note that 
/(r> A ) - A*_ v so /(T> A ) = A n e n A x n _ x A n . Similarly /(F>a) = A n e n A x n _ x A n . It fol- 
lows that A n e n A n = span{/(F>A) : A e A„_i} and that for all A e A„_i, J{T>x) = 
span{/(F> iU ) : p > A}. We have shown that F — > satisfies conditions (1) and (2) 
of Definition 2.12. 

Next we show that T — > J{T) satisfies condition (3) of Definition 2.12. Let r c F be 
two order ideals of A„_i, with r'\r = {A}. From the proof of Proposition 4.3, we already 
have J{T')I J{T) £ M A <8> R i{M x ), with M A =A n e n A A . Let % ■ /(H/ /CD -♦ ^ A ®fl 
z(M A ) denote the isomorphism. We have to check that % ° i — i ° % • The isomorphism 
$r of Proposition 4.3 satisfies i o$ r = $ r o z. Moreover, 

and /(r) c /(r') are /-invariant, so the induced isomorphism 

$r : A„e„ ® An _ 1 /fr')®^ e n A n / p TX \A n e n ® A „^ J{T)® An ^ e n A n ) 

-/cr'v/cn 

satisfies i o $ r = $ r o / . Next, the map 

7i :A„e„ /(rO®A„-i Mn-'A n e„ ® An _ 1 /(T'V/Cr) 
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satisfies i o n = no i, so the induced isomorphism 

Tt:A n e n ® A „_ 1 /(T')®^,-! e n A n / p r , r {A n e n ® Ab _j /(r)® A „_ 1 e„A„) 
-» A„e„ /(T'V/Cr)®^-! 

satisfies i on = no i. Finally, we have an isomorphism a : J(T')/ J{T) — » A A <g> fl i'(A A ) 
satisfying z o a = a o z, so the map 

a = id ® a <g> id :A„ e„ ® A|I _ 1 /(r')//(r) ® A „_j e„ A„ -> 

A„e„ <8U„_, A A (8>i? «(A a )®a„_ 1 e„A„ 

satisfies i o d = do i. The map ^ is do jro^" 1 , so we have i ° % = % ° i. 

This completes the proof that T >-» /(T) is a A„_i-ceU net in A n e„A n . By Proposi- 
tion 2.13, A n e n A n has a cell datum with partially ordered set equal to A n _i. Moreover, 
since the isomorphisms 1{T')/ J{T) = M X ® R i{M x ) are actually isomorphisms of A n+ \- 
A„ + i-bimodules, the cellular basis c € oiA n e n A n satisfies the property (2) of Defini- 
tion 2.3 not only for a&A n e n A n but also for a e A n+ \ ; that is A n e n A n is a cellular ideal 
inA„+i. 

Statement (3) of the Lemma follows from applying Remark 2.6. Statement (4) fol- 
lows from the isomorphism /fT')/ J{T) = M A 0* z'(M A ). □ 

Corollary 4.8. The description of the partially ordered set given in Theorem 3.2, point 
(2), is valid for k — n + l. 

Proof. Combining point (3) of Proposition 4.7 with the induction assumption (specif- 
ically the description of A„_i as the union of copies of A^_ v A^l 3 , etc.), we see that 
A ra +i is the union of copies of A^| 1( J^-v etc -> ™ m me following partial or- 

der: the partial order agrees with the original partial order on each Af\ and A > p if 

X(=Af\p(=Af,andi<j. □ 

For the remainder of Section 4, we denote elements of A& (0 < k < n + 1) by ordered 
pairs (A, k), where it is understood that A e A^ for some i < k with k — i even. 

Corollary 4.9. Point (3) of Theorem 3.2 holds for k — n + \. 

Proof. The cell modules of A n+ i are of two types: There are the cell modules A^ " +1 ^ 
with A e A ° +1 , which are actually cell modules of A n+ i/[A n e n A n ) = Q n +i- These sat- 
isfy 

A n e n A n A (A '" +1) = 0. 

On the other hand, there are the cell modules of the cellular ideal A n e„A„, namely 
A (A,n+i) _ AnSn ( g )j4n _ i A (A,n-i) ) ^th A e a' 0) for some i < n + 1 with n + l-i even. 
These satisfy 

A n e n A n ^ X ' n+ V=A n e n A n e n ® An _, A^"" 1 '. 

But 

A n e n A n e n ® R F = A F n A F n _ x e n = A F e„, 
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using framework axiom (6), so we have 

A n e n A n A( A -" +1 ) ® r F = A (A '" +1) ® R F, 
by application of Lemma 2.19.. □ 

4.2. Cell filtrations of restrictions and induced modules. Next we show that the re- 
striction of a cell module from A n+ \ to A n , and the induction of a cell module from A n 
to A„ + i, have cell nitrations. 

Proposition 4.10. Let{X, n + 1) e A„+i, and let IS. = A^-" +1 ^ be the corresponding cell 
module of A n+ \. Then the restriction of A toA n has a cell filtration. 

Proof. Write Res(A) for the restriction to A n . 

If A n+ \e n A n+ \ A = 0, then A is an Q„ + i-module; moreover, by framework axiom 
(8) from Section 3.1, A n e n -\A n Res(A) = as well, so Res(A) is a Q„-module. Then it 
follows from the assumption of coherence of {Qk)k>o that Res(A) has a cell filtration 
as an Q^-module, hence as an A„-module. 

If A n+ i e n A n+ i A 7^ 0, then A <E for some i < n, and 

A=A n e n ® An _ x A^' 2 " 1 ). 

Since A n e n = A n as A n -A n - X bimodules, Res(A) = Ind^CA^"-^), which has a cell 
filtration by the induction assumption. □ 

Lemma 4.1 1. Let R be an integral domain with field of fractions F. Let A be a unital 
R-algebra, P a right A-module, andN\ c N 2 left A-modules, such that 

(1) A F — A® R F is semisimple, and 

(2) N 2 and P ® A Ni are free R-modules. 

Lett : Ni — > N 2 denote the injection. Then 

id P ® t : P® A Ni — » P® A N 2 

is injective. 

Proof. First, t <8> idp : N\ ® R F — > N 2 ® R F is injective by Lemma 2.21. Write = idp ® <,, 
and let 

P F = idpF ® [l ® id F ) : P F ® a f N f -> P F ® a f N f . 

Since A F is semisimple, P F is projective; hence /3 F is injective. 
Consider the following diagram: 

i> F ® a f N* — — > P F ® A F N F 



~1 



P® A N 1 ® R F pmdF > P® A N 2 ® R F 



ai 



"2 



P® A N X > P® A N 2 , 
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where a,- is determined by x — > x ® l F and t,- is the isomorphism of Lemma 2.19 
[i = 1,2). Note that ai is injective by Lemma 2.20, since P®a N\ is assumed to be free 
over R. One can check that (3 F o t\ o a\ — t 2 ° a2 ° /? . It follows that /3 is injective. □ 

Lemma 4.12. LetM be anA n -\ module with a cell filtration: 

(0) = M c Mi c • • • c M t = M, 

with Mj /Mj-i = A^j-"-^ forl<j<t. Then for l<j <t, 

(1) A n e n ®A„_ l Mj isafreeR-module, 

(2) A n e n ®A n -i Mj-i imbeds inA n e n ®a„-i Mj, and 

(3) (A n e n ® A „_, Mj)/(A n e n ® An _ l Mj-{)=A n e n ® An _ Y A^-"" 1 ). 

Thus, the A n+ \-module A n e n ®A n _ l M has a cell filtration with subquotients A^j '< n+ ^ = 
A^*®^ A^'" -1 ' (l<j< t). 

Proof. We have Mi = A (Al '" _1) , so A n e n ®A„^ Mi is a free i?-module. Fix; > 2 and sup- 
pose that A n e n ®a„- 1 Mj-\ is a free i?-module. Let t : M/_i — > Mj denote the injection 
and let 

P =id An e„ ®i : A n e n ,®a„^ Mj-i ->A„e„ ® An _ l Mj. 

Then /3 is injective by an application of Lemma 4.11, with A = A n -\, P = A n e n , Ni = 
Mj-i, and N 2 = Mj. The quotient 

{A n e n ® Anl 

is free over R, because 

[A n e n ® An _ 1 M j )/p(A n e n ®a„^ Mj-i) 
= A n e n ® A „_ l (Mj/Mj-i) 
=A n e n ® An _ 1 A^' n ~ l \ 

Consequently A„ e n ®A n -i Mj is free over R. All the assertions of the lemma now follow 
by induction on j . □ 

Lemma 4.13. Let M be an A n -module, and Zef Res(M) denote the restriction ofM to 
A n -\. We have 

A n e n A n ® A „ M = A n e n ® A „_ l Res(M), 

asA n+ i modules. 

Proof. By Corollary 4.6, we have A n e n A n = A n e n ® An _ l e n A n = A n e n ® An _ 1 A n as A n+1 - 
A n bimodules. Thus 

A n e n A n ® A „ M = A n e n ® A „_ l A„ ® A „ M^A n e n ® An _, Res(M). 

□ 

Proposition 4.14. Let(p, n) e A n and letA^-"^ be the corresponding cell module ofA n . 

(1) A n e n A n ® An A^- n ' > has cell filtration (as an A n+ \-module). In particular, A n e n A n ®A n 
£(ji,n) is free as an R-module. 
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(2) A n e n A n ® An A^-«) imbeds inInd.^ +1 (A^.»)) J and 

Ind^ +1 (A^^)/(A n e n A n ®a„ ^' n) ) = Q„+i ®a„ ^- n \ 

(3) Q n+ i® An A^" n ^ has cell filtration (as aQ n+ i-module, henceasanA n+ i-module). 

(4) Ind^; +1 (A^-")) has a cell filtration. 

Proof. For point (1), let Res(A^>")) denote the restriction to A n -\. By Lemma 4.13, we 
have A n e„A n ® An A^'") = A n e n ®a„-i Res(A^>")), as A n+1 modules. By the induction 
assumption stated at the beginning of Section 4, Res(A^- re )) has cell filtration, 

(0) = M C Mi C • • • C M t = Res(A^'"^), 

with Mj/Mj-i = A (A J'" _1) for some (Ay, n - 1) e A n _i. By Lemma 4.12, A n e n ® An _ Y 
Res(A^-")) has a cell filtration with subquotients A (A j -" +1) =A n e n (g^,^ A (A />" _1) . 

Point (2) follows from Lemma 4.11 (with left and right modules interchanged), tak- 
ing A — A n , P — A^' n \ Ni - A n e n A n , and N 2 = A n+l . Note that A n+ i is a free R- 
module by Proposition 4.7, and A n e n A n ®a„ A^-") is a free ^-module by point (1). 
The statement regarding the quotient follows from the right exactness of tensor prod- 
ucts. 

For n = 1, A\ = Qi, and A^ ") is an Qi-cell module; statement (3) follows from 
the assumption of coherence of {Qk)k>o- If n>2, then by the induction assumption, 
either A n e n - X A n A^ = A^ n \ or A n e n - X A n A^.") = (0). In the former case, 

Q n+1 ® An A^' n l = Q n+1 ® A „ A n e n -iA„ A { ^ n) 

= Qn+iAn e n -iA n ® An A^' n) = 0, 

because e n -\ ^A n+ ie n A n+ i, by the framework axiom (8). In the latter case, A n e n -\A n 
annihilates both Q n +i and A^- n \ so both are A n /(A n e n -iA n ) = Q„-modules. Thus 
Qn+i ®A n A^-") = Q n+ i ®q„ A^' n \ which has an Q„ + i-cell filtration by the assumption 
of coherence of {Qk)k>o- This proves point (3). 
Finally, we have an exact sequence 

^ A n e n A n ® An A^ - Ind^;; +1 (A^) - Q n+1 ® A „ A^ - 0, 

where both A n e n A n <8u„ A^>») and Q n+i ® A „ A^- n) have A„+i-cell nitrations. Hence 
Ind^; +1 (A(M.»)) has an A„+i-cell filtration. □ 

Corollary 4.15. The finite tower {Ak)o<k<n+\ is a coherent tower of cellular algebras. 

Proof. Combine the induction hypothesis, Proposition 4.7, Proposition 4.10, and Propo- 
sition 4.14. □ 

Corollary 4.16. The branching diagram for the finite tower L4£) </fc<n+i is that ob- 
tained by reflections from the branching diagram of the finite tower (Q F )o<k<n+i- 

Proof. From the induction hypothesis, we already know that the branching diagram 
for {A^)o<k<n is obtained by reflections from the branching diagram of the finite tower 
{Qk)o<k<n - So we have only to consider the branching diagram for A F n _ x QA F QA F +1 ; 
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specifically, we need to show that if A e A^ with i < n + 1 and n + 1 — i even, and 
{fi, ri) e A„ is arbitrary, then 

{p, n) S{X,n + 1) if, and only if (A, n — 1) / (p, n), 

in the branching diagram for A F n _ x caJc A^ +1 , and the number of edges connect- 
ing [p, n) and (A, n + 1) is the same as the number of edges connecting (A, n — 1) and 
{p, n). But this follows from Lemma 2.22 and the proof of either Proposition 4.10, or 
Proposition 4.14, point (1). □ 

Conclusion of the proof of Theorem 3.2. Under the assumption that statements (1)- 
(4) of the theorem are valid for the finite tower (A^OtKA;^. for some fixed n, we had to 
show that they are also valid for the tower (Ak)o<k<n+i- This was verified in Corollary 
4.15, Corollary 4.8, Corollary 4.9, and Corollary 4.16. 

5. Examples 

5.1. Preliminaries on tangle diagrams. Several of our examples involve tangle dia- 
grams in the rectangle "3t = [0, 1] x [0, 1]. Fix points a : - e [0, 1], i > 1, with < a\ < a 2 < 
••• . Write i = (at, 1) and i = (a;,0). 

Recall that a knot diagram means a collection of piecewise smooth closed curves in 
the plane which may have intersections and self-intersections, but only simple trans- 
verse intersections. At each intersection or crossing, one of the two strands (curves) 
which intersect is indicated as crossing over the other. 

An (n, n)-tangle diagram is a piece of a knot diagram in Sfc consisting of exactly n 
topological intervals and possibly some number of closed curves, such that: (1) the 
endpoints of the intervals are the points 1, . . . n, 1, . . . ,n, and these are the only points 
of intersection of the family of curves with the boundary of the rectangle, and (2) each 
interval intersects the boundary of the rectangle transversally. 

An {n, n)-Brauer diagram is a "tangle" diagram containing no closed curves, in 
which information about over and under crossings is ignored. Two Brauer diagrams 
are identified if the pairs of boundary points joined by curves is the same in the two 
diagrams. By convention, there is a unique (0,0)-Brauer diagram, the empty dia- 
gram with no curves. For n > 1, the number of (n, n)-Brauer diagrams is (2n — 1)!! = 
(2«-l)(2n-3)---(3)(l). 

A Temperley-Lieb diagram is a Brauer diagram without crossings. For n > 0, the 
number of [n, rc)-Temperley-Lieb diagrams is the Catalan number ( 2 ^) . 

For any of these types of diagrams, we call P = {l,...,n, 1 n] the set of vertices 

of the diagram, P + = {l,...,n} the set of top vertices, and P~ = {l,...,n} the set of 
bottom vertices. A curve or strand in the diagram is called a vertical or through strand 
if it connects a top vertex and a bottom vertex, and a horizontal strand if it connects 
two top vertices or two bottom vertices. 

5.2. The Brauer algebras. 
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5.2.1. Definition of the Brauer algebras. Let S be a commutative ring with identity, 
with a distinguished element 5. The Brauer algebra B n {S, 5) is the free S-module with 
basis the set of [n, rc)-Brauer diagrams, and with multiplication defined as follows. 
The product of two Brauer diagrams is defined to be a certain multiple of another 
Brauer diagram. Namely, given two Brauer diagrams a,b, first "stack" b over a; the 
result is a planar tangle that may contain some number of closed curves. Let r denote 
the number of closed curves, and let c be the Brauer diagram obtained by removing 
all the closed curves. Then ab = 5 r c. 

Definition 5.1. For n > 1, the Brauer algebra B n {S, 5) over S with parameter 5 is the 
free S-module with basis the set of (n, n)-Brauer diagrams, with the bilinear product 
determined by the multiplication of Brauer diagrams. In particular, Bq{S, 5) = S. 

Note that the Brauer diagrams with only vertical strands are in bijection with per- 
mutations of {l,...,n}, and that the multiplication of two such diagrams coincides 
with the multiplication of permutations. Thus the Brauer algebra contains the group 
algebra S&„ of the permutation group 6„. The identity element of the Brauer algebra 
is the diagram corresponding to the trivial permutation. 



5.2.2. Brief history of the Brauer algebras. The Brauer algebras were introduced by 
Brauer [7] as a device for studying the invariant theory of orthogonal and symplectic 
groups. Wenzl [55] observed that generically the sequence of Brauer algebras (over 
a field) is obtained by repeated Jones basic constructions from the symmetric group 
algebras; he used this to show that B n {k, 5) is semisimple, when A; is a field of charac- 
teristic zero and 5 is not an integer. Graham and Lehrer [23] showed that the Brauer 
algebras are cellular, and classified the simple modules of B n {k,5) when k is a field 
and 5 is arbitrary. Another illuminating proof of cellularity of the Brauer algebras was 
given by Kbnig and Xi [40]. Enyang's two proofs of cellularity for Birman-Wenzl alge- 
bras [14, 15] also apply to the Brauer algebras. 



5.2.3. Some properties of the Brauer algebras. In this section, write B n for B n (S, 5). 
For n > 1, let t denote the map from (n, n)-Brauer diagrams to {n + 1, n + 1)-Brauer 
diagrams that adds an additional strand to a diagram, connecting n + 1 to n + 1. 



t : 



I I I I 



I I I I 



I I I 



I I I 



The linear extension of i to B n is an injective unital homomorphism into B n+ \ . Using 
i, we identify B n with its image in B n+ \. 

For n > 1 define a map cl from («,n)-Brauer diagrams into B n -\ as follows. First 
"partially close" a given (n, n)-Brauer diagram by adding an additional smooth curve 
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connecting n to n, 



1± 



I I 



I I 



In case the resulting "tangle" contains a closed curve (which happens precisely when 
the original diagram already had a strand connecting n to n), remove this loop and 
replace it with a factor of 5. The linear extension of cl to B„ is a (non-unital) B n -\- 
B n -\ bimodule map, and cl o i{x) = 5 x for x e B n . 

If 5 is invertible in S, we can define s n — (l/5)cl, which is a conditional expectation, 
that is, aunital B n -\-B n -\ bimodule map. We have e n +\oi{x) = x for x e B n . The map 
e = e\o---oe n : B n — > Bo — S is a normalized trace; that is, e(l) = 1 and e{ab) = e{ba) 
for all a, b. The value of e on a Brauer diagram d is obtained as follows: first close all 
the strands of d by introducing new curves joining j to j for all j ; let c be the number 
of components (closed loops) in the resulting (0, 0)-tangle; then e{d) = 5 c ~ n ifd^B n . 
The trace and condition expectation play an essential role in Wenzl's treatment of the 
structure of the Brauer algebra over Q{6) [55], and thus implicitly in our verification 
of the framework axioms in Proposition 5.4. 

The involution i on [n, rc)-Brauer diagrams which reflects a diagram in the axis y = 
1/2 extends linearly to an algebra involution of B n . We have t o i = i o t and clo i = i o cl. 

The products ab and ba of two Brauer diagrams have at most as many through 
strands as a. Consequently, the span of diagrams with at most r through strands (r < 
n and n— r even) is a two-sided ideal J T in B n . J r is z'-invariant. 

Let ej and sj denote the (n, nj-Brauer diagrams: 



i + i 



i i + 1 



Note that ej = 5 ej , so ej is an essential idempotent if 5 ^ 0, and nilpotent if 5 = 0. We 
have z'(e/) = ej and z'(sj) = sy. It is easy to see that e\,..., e n -\ and S\,..., s n -i generate 
B n as an algebra. 

Let r < n with n — r even, and let f r = e r+ \ e r+ 3 ■■■ e n -\. Any Brauer diagram with 
exactly r through strands can be factored as 7iif r n 2 , where 71/ are permutation dia- 
grams. Consequently, J r is generated by f r . In particular the ideal / = /„_ 2 spanned 
by diagrams with fewer than n through strands is generated by e n -\. We have B n /J = 
S&„, as algebras with involutions. 

Lemma 5.2. Write B n for B n [S, 5). 

(1) Forn>2,e n B n e n = B n -ie n . 

(2) ei5iei = 5B ei 

(3) For n > 2, e n commutes with B n -\. 
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Proof. For n > 2, ifx is an(n, n)-Brauer diagram, then e n xe n e e n . Thus, e„5„ e„ 
c B n -\e n . On the other hand, for x e we have e n xe n -ie n = xe n . Hence, 



Lemma 5.3. Write B n for B n {S,5). For n > 1, B n+ \ e n — B n e n . Moreover, x — > xe n is 
injective from B n to B n+ \. 

Proof. By [55], Proposition 2.1, any {n + 1, n + 1)-Brauer diagram is either already in 
B n , or can be written in the form a%„b, with a,b e B n and % n e {e n ,s n \. Applying 
this again to b, either b e B n -\, or b can be factored as b\Xn-\bi, with £>,- e B n -\ 
and Xn-i £ {e n -i,s n -i}- Since = 5e n and s„e„ = e n , it follows that if b e 
then a% n be n = abx n e n £ B n e n . If b = &i^„-ifo 2 , then a/„be n = abiXnXn-\e n b 2 . 
Now we can apply the following identities: e n x n -\e n = e„ for /„_i e {e n -\,s n -i}, 
s n e n -ie„ = s„-ie„, and s n s„-ie„ = e n -ie„ to conclude that ax n be n e 5„e„. This 
shows that B n+ \ e n — B n e n . 

For j e fi„, we have cl(xe„) = x, so the map x — > xe n is injective from B n to B„e„. 

□ 

5.2.4. Verification of framework axioms for the Brauer algebras. We take R = Z[S], 
where S is an indeterminant. Then R is the universal ground ring for the Brauer al- 
gebras; for any commutative ring S with distinguished element 5, we have B n {S, 5) = 
B n (R, S) <8>fl S. Let F = Q[S) denote the field of fractions of R. Write B n = B n {R, 8). 

Proposition 5.4. The two sequence of R-algebras {B n ) n >o and {R6 n ) n >o satisfy the 
framework axioms of Section 3. 1 . 

Proof. According to Example 2.16, (B6„),,>o is a coherent tower of cellular algebras, 
so axiom (1) holds. Framework axioms (2) and (3) are evident. B^ is split semisimple 
by [55], Theorem 3.2, so axiom (4) holds. 

We take e n -\ e B n to be the element defined in the previous section. Let us ver- 
ify the axioms (5)-(8) involving e n -\. As observed above, e n -\ is z' -invariant, / = 
B n e n -\B n is the ideal spanned by diagrams with fewer than n through strands, and 
B n /J = R& n as algebras with involution. This verifies axiom (5). Axiom (6) follows 
from Lemma 5.2 and axiom (7) from Lemma 5.3. Axiom (8) holds because e n -\ e n e n -\ = 
e n -i. □ 

Corollary 5.5. For any commutative ringS and for any 5 e S, the sequence of Brauer 
algebras (B n (S, 5))„>o is a coherent tower of cellular algebras. B n {S,5) has cell modules 

indexed by all Young diagrams of size n, n — 2, n — 4, The cell module labeled by a 

Young diagram A has a basis labeled by up-down tableaux of length n and shape A. 

5.3. The Jones-Temperley-Lieb algebras. 

5.3.1. Definition of the Jones-Temperley-Lieb algebras. Let S be a commutative ring 
with identity, with distinguished element 5. The Jones-Temperley-Lieb algebra T n (S, 5) 
is the unital S-algebra with generators e\ , . . . , e n -i satisfying the relation: 



e n 5 B n -\ e n . This proves (1). Points (2) and (3) are obvious. 



□ 



(1) e 




j' 
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(2) e j e j±1 e j = e j , 

(3) eje k = e k ej,if\j -k\>2, 

whenever all indices involved are in the range from 1 to n — 1. 

5.3.2. Diagramatic realization of the Jones-Temperley-Lieb algebras. The S-span 
t n {S,5) of Temperley-Lieb diagrams is a subalgebra of the Brauer algebra. We have 
an algebra map p from T n (S,5) to f n [S,5), determined by ej — > ej for 1 < j < n — 1. 
Kauffman shows ([36], Theorem 4.3) that the map is an isomorphism. In fact, to show 
that if is surjective, it suffices to show that any Temperley-Lieb diagram can be writ- 
ten as a product of ej 's. Kauffman indicates by example how this is to be done, and it 
is not difficult to invent a measure of complexity of Temperley-Lieb diagrams and to 
show this formally, by induction on complexity For injectivity, Jones shows ([32], p. 
14) that T n (S, 5) is spanned by a family B of ( 2 ^) reduced words in the ej 's. Since p 

is surjective and T„(S, 5) is a free S-module of rank ^-j- ( 2 ^) , it follows easily that B is a 
basis and ip is an isomorphism. Because of this, we will no longer distinguish between 
T n (S,5) and f n {S,5). 

5.3.3. Brief history of the Jones-Temperley-Lieb algebras. The Jones-Temperley-Lieb 
algebras were introduced by Jones in his study of subfactors [32] and then employed 
by him to define the Jones link invariant [33]. The name derives from the appear- 
ance of specific representations of the algebras in statistical mechanics that had been 
found some years earlier. By now, there is a huge literature related to these algebras 
because of their multiple roles in subfactor theory, invariants of links and 3-manifolds, 
statistical mechanics and quantum field theory. The Jones-Temperley-Lieb algebras 
were shown to be cellular in [23] . Several other proofs of cellularity are known, for 
example [57, 24]. 

5.3.4. Some properties of the Jones-Temperley-Lieb algebra. The Brauer algebra maps 
i, cl, e n (when 5 is invertible), and i restrict to maps of the Jones-Temperley-Lieb 
algebras having similar properties. For example, i is an algebra involution on each 
T n (S, 5) and i°i = L°i. 

The span of Temperley-Lieb diagrams having at least one horizontal strand is an 
ideal / in T n {S,5), and T n (S,5)/J = S. The proof of surjectivhy of ip sketched above 
shows that any Temperley-Lieb diagram with at least one horizontal edge can be writ- 
ten as a non-trivial product of ej 's; so / is equal to the ideal generated by all of the ej 's. 
However, the identities ej ej+\ej — ej imply that / is the ideal generated by e n -\. 

5.3.5. Verification of the framework axioms for the Jones-Temperley-Lieb algebras. We 
take R = Z [S] , where S is an indeterminant. Then R is the universal ground ring for the 
Jones-Temperley-Lieb algebras; for any integral domain S with distinguished element 
5, we have T n {S, 5) = T n [R, S)® R S. Let F = Q(6) denote the field effractions ofR. Write 
T n = T n (R,S). 

Proposition 5.6. The two sequences ofR-algebras ( T n ) n >o and {R) n >o satisfy the frame- 
work axioms of Section 3.1. 
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Proof. Axioms (1), (2), and (3) are obvious. For semisimplicity of Tf, see [18], Theorem 
2.8.5. This gives axiom (4). We checked axiom (5) in the previous section. The proof 
for axiom (6) is the same as for the Brauer algebras. 

According to [32], Lemma 4.1.2, any (n + 1, n + l)-Temperley-Lieb diagram is either 
already in T n , or can be written in the form ae n b, with a,b e T n . Given this, the 
verification of axiom (7) is the same as for the Brauer algebras; we have to use only the 
identity e n e„_i e n = e n in place of several similar identities for the Brauer algebras. 

As for the Brauer algebras, axiom (8) follows from the identity e n -ie n e n -i = e n -\. 

□ 

Corollary 5.7. For any ringS and 5 e S, the sequence ofJones-Temperley-Lieb algebras 
{T n {S,5)) n >o is a coherent tower of cellular algebras. The cell modules ofT n {S,5) can 
be labeled by Young diagrams with one or two rows and size n , and the basis of the cell 
module labeled by X by standard tableaux of shape X. 

Proof. We only have to remark that the vertices on the n-th row of the branching di- 
agram for {Tf)k>o (see [18], Lemma 2.8.4) can be labeled by Young diagrams of size 
n with no more than 2 rows, and the paths on the branching diagram by standard 
tableaux. (Alternatively, the vertices on the n-th row of the branching diagram can be 

labeled by Young diagrams with one row and size n, n—2, n — 4 and the paths on 

the branching diagram by up-down tableaux.) □ 

5.4. The Birman-Wenzl-Murakami (BMW) algebras. 

5.4.1. Definition of the BMW algebras. The BMW algebras were first introduced by 
Birman and Wenzl [6] and independently by Murakami [49] as abstract algebras de- 
fined by generators and relations. The version of the presentation given here fol- 
lows [48]. 

Definition 5.8. Let S be a commutative unital ring with invertible elements p and q 
and an element 5 satisfying p ~ x — p — {q~ l — q){5 — \). The Birman-Wenzl-Murakami 
algebra W n {S;p,q,5) is the unital S-algebra with generators gf 1 and e,- (1 < i < n — 1) 
and relations: 

(1) (Inverses) gtgj 1 = gj l g t = 1. 

(2) (Essential idempotent relation) ef = 5et. 

(3) (Braid relations) gt g i+1 gt = g M g t g i+1 and gigj = gj g,- if | i - j \ > 2. 

(4) (Commutation relations) g; ej = ej gj and e; ej = ej e\ if | i — j \ > 2. 

(5) (Tangle relations) e^e^et = e u gigi±\ei = e i ± 1 eu and e/gmg/ = e i e i ± 1 . 

(6) (Kauffman skein relation) g,- — gT 1 = (q — q~ l ){\ — e{). 

(7) (Untwisting relations) gjg, = e i gi=p- 1 e i , and e/g/iie,- = pe t . 

5.4.2. Geometric realization of the BMW algebras. A geometric realization of the BMW 
algebra is as the algebra of framed {n, n)-tangles in the disc cross the interval, modulo 
certain skein relations. It is more convenient, at least for our purposes, to describe this 
geometric version in terms of tangle diagrams. 
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First, tangle diagrams can be multiplied by stacking, as for Brauer or Temperley- 
Lieb diagrams (but closed loops are allowed, and there is no reduction by removing 
closed loops after stacking). Recall that our convention is that the product ab of tan- 
gle diagrams is given by stacking b over a. This makes {n, n)-tangle diagrams into 
a monoid, the identity being the tangle diagram in which each top vertex j is con- 
nected to the bottom vertex j by a vertical line segment, when n > 1. (The identity for 
the monoid of (0, 0)-tangle diagrams is the empty tangle.) 



II 



III 





Reidemeister moves 

Two tangle diagrams are said to be regularly isotopic if they are related by a se- 
quence of Reidemeister moves of types II and III, followed by an isotopy of 3?, fixing 
the boundary. (Reidemeister moves of type I are not allowed.) See the figure above for 
the Reidemeister moves. 

Stacking of tangle diagrams respects regular isotopy; thus one obtains a monoid 
structure on the regular isotopy classes of [n, n)-tangle diagrams. Let us denote this 
monoid by °l/ n . Let S be a ring with elements p, q and 5 as in the definition of the 
BMW algebras. The Kauffman tangle algebra KT „(S; p , q , 5) is the monoid algebra 
S W n modulo the following skein relations: 



(1) Crossing relation: 



(2) Untwisting relation: 



P 



and 



x) 



(3) Free loop relation: T U Q = 5 T, where ruQ means the union of a tangle 
diagram T and a closed loop having no crossings with T. 

Let Ej and Gj denote the following (n, n)-tangle diagrams: 



i + i 



Morton and Wassermann [48] showed that the assignments ej — > Ej and gj — > Gj 
determine an isomorphism from W n {S;p,q,5) to KI n {S;p,q,5). Given this, we will 
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no longer distinguish between the BMW algebras and the Kauffman tangle algebras. 
(However, we remark that it is possible to use our techniques to recover the theorem of 
Morton and Wasserman, using only results in the original paper of Birman and Wenzl; 
we prove the analogous isomorphism theorem for the cyclotomic BMW algebras in 
Section 5.5, and the result for the ordinary BMW algebras is a special case.) 

5.4.3. Brief history of the BMW algebras. The origin of the BMW algebras was in knot 
theory. Kauffman defined [36] an invariant of regular isotopy for links in S 3 , deter- 
mined by skein relations. Birman and Wenzl [6] and Murakami [49] then defined 
the BMW algebras in order to give an algebraic setting for the Kauffman invariant. 
The BMW algebras were implicitly modeled on algebras of tangles. The definition 
of the Kauffman tangle algebra was made explicit by Morton and Traczyk [47], who 
also showed that KT n (S; p , q , 5) is free as an S-module of rank (2n — 1)!!. Morton and 
Wassermann [48] showed that the BMW algebras and Kauffman tangle algebras are 
isomorphic. 

Xi showed [62] that the tangle basis of Morton and Traczyk is a cellular basis. Enyang 
has exhibited two cellular bases of BMW algebras; the first [14] is a tangle type basis, 
and the second [15] is a basis indexed by up-down tableaux, which demonstrates the 
coherence of the cellular structures on [W n ) n >o. 

5.4.4. Some properties of the BMW algebras. In the following, we write W n for 
W n {S;p,q,5). 

The BMW algebras have an algebra involution i uniquely determined by i{ej) = ej 
and i{gj) = gj for all j. The action of i on tangle diagrams is by the rotation through 
the axis y = 1/2. (It is by rotation rather than reflection, since the reflection would 
take gj^gj 1 .) 

For n > 0, there is a unique homomorphism t from W n to W n+ i determined by 
ei — > e,- and g,- >-» gi for 1 < i < n — 1. On the level of tangle diagrams, the map is 
given by adding a new vertical strand connecting n + 1 and n + 1, as for the Brauer 
algebras. 

For n > 1, a map cl from (n, «)-tangle diagrams to {n — 1, n — l)-tangle diagrams 
can be defined as for Brauer diagrams. The linear extension of this map respects reg- 
ular isotopy and the Kauffman skein relations, so determines a linear map from W n to 
W n -\. We have foci = cloi and clot = 5x. Moreover, for x e W n , we have x = cl(t(x)e„), 
so it follows that t : W n — > W n+ i is injective. The involution i and inclusion t satisfy 
i o i = t o i. Using t, we identify W n as a subalgebra of W n+ \. 

If 5 is invertible in S, we can define s n = (l/5)cl, which is a conditional expectation, 
that is, an unital W n -i-W n -i bimodule map. We have e n+ i o l(x) = x for x e W n . 

The ideal / in W n generated by e n -\ contains e s for all j because of the relations 
ej ej + i ej = e ; - . It follows from the BMW relations that W n / J is isomorphic to the Hecke 
algebra H n (S; q 2 ) with the quadratic relation gj - gj 1 = q- q~ l , or {gj — q){gj +q~ l ) = 
0. 

Lemma 5.9. 
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(1) Forn>2,e n W n e n = W n - X e n . 

(2) e l W l e l = 5W e l 

(3) Forn > I, e n commutes with W n -\. 

Proof. The proof is the same as that of Lemma 5.2 for the Brauer algebras, using the 
tangle realization of the BMW algebras. □ 

Lemma 5.10. . For n>\, W n+ \ e n — W n e n . Moreover, x >-> xe n is injective from W n to 
W n e n . 

Proof. According to [6], Lemma 3.1, any {n + l,n + l)-tangle is already in W n , or it 
can be written as a linear combination of elements a% n b, with a,b e W n and % n e 
{e n > gn}- Given this, the proof of the lemma is the same as the proof of Lemma 5.3 for 
the Brauer algebras, using the tangle relations and untwisting relations of Definition 

5.8 in place of similar identities for the Brauer algebras. □ 

5.4.5. Verification of the framework axioms for the BMW algebras. The generic or uni- 
versal ground ring for the BMW algebras is 

R = Z[p ±1 ,qr ±1 ,(5]/(p- 1 - p = (q~ l - q)(S - 1)), 

where p, q, and S are indeterminants over Z. Suppose that S is an appropriate ground 
ring for the BMW algebras; that is, S is a commutative unital ring with invertible 
elements p and q and an element 5 satisfying p" 1 — p = [q~ l - q){5 — 1). Then 
W n {S; P ,q,5)^W n {R;p,q,8)® R S. 

R is an integral domain whose field of fractions is F = Q(p,q) (with 6 = 
(p" 1 - p)/{q- 1 - q) + 1 in F.) We write W n for W n {R;p,q,S) and H n for H n {R;q 2 ) in 
this section. 

Proposition 5.11. The two sequences of algebras {W n ) n > and{H n ) n > a satisfy the frame- 
work axioms of Section 3. 1 . 

Proof. According to example 2.16 , {H n ) n >o is a coherent tower of cellular algebras, so 
axiom (1) holds. Axioms (2) and (3) are evident. is semisimple by [6], Theorem 
3.7, or [56], Theorem 3.5. Thus axiom (4) holds. 

We observed above that W n /W n e n -iW n = H n ; it is easy to check that the isomor- 
phism respects the involutions. Thus axiom (5) holds. Axiom (6) follows from Lemma 

5.9 and axiom (7) from Lemma 5.10. Finally, axiom (8) holds again because of the 
relation e n - X e n e n - X = e n - X . □ 

Corollary 5.12. LetS be any ground ring for the BMW algebras, with parameters p , q, 
and 5. The sequence of BMW algebras {W n {S; p , q, 5))„>o is a coherent tower of cellular 
algebras. W n {S; p,q,5) has cell modules indexed by all Young diagrams of size n, n — 2, 

n—4, The cell module labeled by a Young diagram A has a basis labeled by up-down 

tableaux of length n and shape X. 

5.5. The cyclotomic Birman-Wenzl-Murakami (BMW) algebras. 
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5.5.1. Definition of the cyclotomic BMW algebras. In general, our notation will fol- 
low [22]. In order to simplify statements, we establish the following convention. 

Definition 5.13. Fix an integer r > 1. A ground ringS is a commutative unital ring 
with parameters p, q, 5j {j > 0), and U\,...,u T , with p, q, and U\,...,u T invertible, 
and with p" 1 - p — {q~ l — q){5o - 1). 

Definition 5.14. Let She a ground ring with parameters p, q, 5j {j > 0), and Mi,..., u r . 
The cyclotomic BMW algebra W ni s, r (u\, . ..,u r )is the unital S-algebra with generators 
y[ \ gf 1 and e,- (1 < i < n — 1) and relations: 

(1) (Inverses) gi gj 1 = gf 1 gi = 1 and yiy^ 1 = y^yi = 1. 

(2) (Idempotent relation) e? = 5oe/. 

(3) (Affine braid relations) 

(a) gi gi+i gi = gi+i gi gi+i and g,- gj = gj g t if \i - j \ > 2. 

(b) yigiyigi = giyigiyi andyig ; - = g ; yi if; >2. 

(4) (Commutation relations) 

(a) gi ej = ej gj and e t ej = ej e t if \i - j \ > 2. 

(b) y l e j = e j y l ifj >2. 

(5) (Affine tangle relations) 

(a) eiei±\ei- ei, 

(b) gigi±\ei = et±\ei and e,-g/±ig/ = eie i± i. 

(c) ¥ov j >l, e l y(e 1 = 5je 1 . 

(6) (Kauffman skein relation) gi — gj 1 —{q — q~ l ){l — et). 

(7) (Untwisting relations) g ; e; = e,g; = p^e,- and e/g/ii^ = pe,-. 

(8) (Unwrapping relation) e x y x g l y l =pe x = y x giy x e x . 

(9) (Cyclotomic relation) (yi - wi)(yi - w 2 ) • • • (yi - u r ) = 0. 

Thus, a cyclotomic BMW algebra is the quotient of the affine BMW algebra [20], by 
the cyclotomic relation (yi — wi)(yi — U2)--- (yi — u r ) = 0. 



5.5.2. Geometric realization. We recall from [20] that the affine BMW algebra is iso- 
morphic to the affine Kauffman tangle algebra, which is an algebra of "affine tangle 
diagrams," modulo Kauffman skein relations. An affine [n, n)-tangle diagram is just 
an ordinary [n + l,n+ l)-tangle diagram with a fixed vertical strand connecting 1 and 
1, as in the following figure. 
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The affine Kauffman tangle algebra is generated by the following affine tangle dia- 
grams: 




i i + 1 i i+l 



One can also define a cyclotomic Kauffman tangle algebra KT„,s, r (wi u r ) as the 

quotient of the affine Kauffman tangle algebra by a cyclotomic skein relation, which 
is a "local" version of the cyclotomic relation of Definition 5.14 (9). See [21] for the 
precise definition. We denote the images of X\, Ei and G; in the cyclotomic Kauff- 
man tangle algebra by the same letters. The assignments e; >-> Ej, gi — > G; and y\ <-* 
pX\ defines a surjective homorphism from ip : W ni s, r iui,...,u r )^'KI ni s,r(ui,...,u r ), 
see [21], page 1114. 

It is shown in [21, 22] and in [60] that the the map ip is an isomorphism, assuming 
admissibility conditions on the ground ring (see Section 5.5.5). However, we are not 
going to assume this result here, but will give a new proof of the isomorphism. 

5.5.3. Brief history of cyclotomic BMW algebras. Affine and cyclotomic BMW algebras 
were introduced by Haring-Oldenberg [27] and have recently been studied by three 
groups of mathematicians: Goodman and Hauschild Mosley [20, 21, 22, 16], Rui, Xu, 
and Si [53, 52], and Wilcox and Yu [58, 59, 60, 63]. Under (slightly different) admissi- 
bility assumptions on the ground ring (see Section 5.5.5) all three groups have shown 
that the algebra W n> s >r is free over S of rank r"{2n — 1)!! and in fact is cellular. (Wilcox 
and Yu produced cellular basis satisfying the strict equality z(c^ { ) = cf s , while the 
other groups only established cellularity in the weaker sense of Definition 2.3.) The 
cellular bases produced by all three groups are essentially tangle bases, i.e., cyclo- 
tomic analogues of the basis of Morton, Traczyk, and Wassermann for the ordinary 
BMW algebras. Goodman & Hauschild Mosley and Wilcox & Yu have shown that the 
algebras can be realized as algebras of tangles, when the ground ring is admissible. Rui 
et. al. have achieved additional representation theoretic results. Further background 
on cyclotomic BMW algebras, motivation for the study of these algebras, relations to 
other mathematical topics (quantum groups, knot theory), and further literature cita- 
tions can be found in [21] and in the other papers cited above. 

5.5.4. Advantages of our approach to cellularity. One of our motivations in undertak- 
ing the current work was to produce a Murphy type cellular basis for the cyclotomic 
BMW algebras, indexed by up-down tableaux. As mentioned in the introduction, this 
has not been done previously, and it would be involved to extend Enyang's method 
for ordinary BMW algebras [15] to the cellular case. 

It turns out that our proof of cellularity is actually more direct than the previous 
proofs cited above, in that it bypasses the lengthy proof (in [21], Proposition 3.7, or [60], 
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Theorem 3.2) that these algebras have a finite spanning set of the appropriate cardi- 
nality. Our method does not depend the isomorphism of the cyclotomic BMW alge- 
bras and cyclotomic Kauffman tangle algebras [21, 22] or [60]; in fact, we can give a 
new proof of this isomorphism. 

One might say that the difficulty in our proof has been displaced, because instead 
of the finite spanning set result cited above, we require Mathas' recent theorem on 
coherence of cellular structures for cyclotomic Hecke algebras [46] . 

5.5.5. Admissibility conditions on the ground ring. The cyclotomic BMW algebras can 
be defined over arbitrary ground rings. However, it is necessary to impose conditions 
on the parameters in order to get a satisfactory theory. 

One can see by a simple computation why one has to expect conditions on the pa- 
rameters. First, one can show that there are elements 5-j in the ground ring S for 
j > 1 such that eij/j 1 e\ — 5-j e\\ moreover, 5-j is a polynomial in p~ l , q — q~ l , and 
5o,5\,... ,5j \ see [22], Lemma 2.5. If one now multiplies the cyclotomic relation, Defi- 
nition 5.14 (9), by and pre- and post-multiplies by e\, one gets (^J k=Q ak5k+a)^\ = 
0, for aeZ, where the are signed elementary symmetric polynomials in U\, . . . , u r . 
Therefore, either e\ is a torsion element over S, or the following weak admissibility 
conditionshold: 



If S is a field and the weak admissibility conditions do not hold, then e\ — 0; it follows 
that all the e; are zero, and the algebra reduces to the cyclotomic Hecke algebra over 
S with parameters q 2 and U\,...,u r . 

The weak admissibility conditions are complicated and not strong enough to give 
satisfactory results on the representation theory of the algebras. Therefore, one wishes 
to find conditions that are both simpler and stronger. Two apparently different condi- 
tions have been proposed, one by Wilcox and Yu [58] , and another by Rui and Xu [53] . 
It has been shown in [17] that the two conditions are equivalent in the case of greatest 
interest, when S is an integral domain with q — q~ l ^ 0. We consider only this case 
from now on. 

Definition 5.15. Let S be an integral ground ring with parameters p, q, 5j [j > 0) and 
u\,...,u r , with q — q~ l ^ 0. One says that S is admissible (or that the parameters are 
admissible) if {e\,yiei,...,y{~ 1 ei} c W£,s,r is linearly independent over S. 

It is shown in [58] that admissibility is equivalent to finitely many (explicit) poly- 
nomial relations on the parameters. Moreover, these relations give p and [q — q~ l )5j 
as Laurent polynomials in the remaining parameters q,U\,..., u r ; see [58] and [22] for 
details. 

5.5.6. Morphisms of ground rings and a universal admissible ground ring. We con- 
sider what are the appropriate morphisms between ground rings for cyclotomic BMW 
algebras. The obvious notion would be that of a ring homomorphism taking param- 
eters to parameters; that is, if S is a ground ring with parameters p, q, etc., and S' 



r 




k=0 
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another ground ring with parameters p' , q' , etc., then a morphism p : S — > S' would 
be required to map p — > p', q — > q' , etc. 

However, it is better to require less, for the following reason: The parameter q en- 
ters into the cyclotomic BMW relations only in the expression q~ l — q, and the trans- 
formation q — > — q~ l leaves this expression invariant. Moreover, the transformation 
gi — > —gi, p — > —p, q — > —q (with all other generators and parameters unchanged) 
leaves the cyclotomic BMW relations unchanged. 

Taking this into account, we arrive at the following notion: 

Definition 5.16. Let S be a ground ring with parameters p,q,5j {j > 0) , and U\,...,u r . 
Let S' be another ground ring with parameters p', q', etc. 

A unital ring homomorphism ip : S — > S' is a morphism of ground rings if it maps 

(p — > p', and 
<7^<7' org^-g'" 1 , 

or 

p — > — p', and 
q<->—q' org— >g /_1 , 

and strictly preserves all other parameters. 

Suppose there is a morphism of ground rings ip : S — > S'. Then i/> extends to a 
homomorphism from Vl^.s.r to W n> s' >r . Moreover, W n: s, r ®sS' — ^n,s'j as S'-algebras. 
These statements are discussed in [22], Section 2.4. 

Let S be a ground ring with admissible parameters p, q, 5j {j > 0), and U\,...,u r . 
Then 

p,—q~ l ,5j [j > 0), and u\,...,u r 

and 

-p,—q,5j {j >0), and U\,...,u T 

are also sets of admissible parameters. Suppose that S is an integral ground ring with 
admissible parameters, with q — q~ l ^ 0, and that S' is another integral ground ring; 
if ip : S — > S' is a morphism of ground rings such that p{q — q _1 ) ^ 0, then S' is also 
admissible. 

It is easy to show (see [22], Theorem 3.19) that there is a universal integral admissi- 
ble ground ring R, with parameters p, q, Sj {j > 0), and u\,...,u r , with the following 
properties: 

(1) The parameters q, Ui, . . . , u r of R are algebraically independent over Z. 

(2) R is generated as a ring by q ±l , p ±l , So, Si, . . .<5,-_i, and uf 1 ,. .. ,u^ 1 . 

(3) Whenever S is an integral ground ring with admissible parameters, with q — 
q~ l 0, there exists a morphism of ground rings from R to S; thus W Ht s,r — 

Wn,R,r ®R S. 

(4) The field of fractions of R is Q(q, u\,...,u r ). 
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(5) Letp = Oj=i u r Then one has p = pif r is even and p = q 1 p if r is odd. Since 
p~ l — p = {q~ 1 —q){8a — \), andq, U\, ...,u r are algebraically independent, one 
has <5o 7^ 0. 

5.5.7. Some properties of cyclotomic BMW and Kauffman tangle algebras. We restrict 
attention to the case of an integral admissible ground ring S with q — q~ l ^Q. We write 
W n for W niS , r {ui,. ..,u r ) and KT„ for KT„, s>r (wi, . . . , u T ). 

The cyclotomic BMW algebras have an algebra involution i uniquely determined 
by i(ej) = ey and z'(gy) = gj for all j, and i(yi) = y\. Likewise, the cyclotomic Kauffman 
tangle algebras have an algebra involution i, whose action on affine tangle diagrams is 
by the rotation through the axis y = 1/2. The surjective homomorphism ip ; W n — > KT„ 
respects the involutions. 

For n > 0, there is a homomorphism (of involutive algebras) t from W n to W n+ \ 
determined by e,- — > e; and g, — » g; for 1 < i < n — 1, and y\<-*y\\ it is not clear a priori 
that i is injective. 

Likewise, there is a homomorphism (of involutive algebras) t from KT„ to KT„+i. 
On the level of affine tangle diagrams, the map is given by adding a new vertical strand 
connecting n + 1 and n + 1, as for the Brauer algebras. This map is injective, as we 
will now explain. 

For n > 1, a map cl from affine (n, n)-tangle diagrams to affine {n — 1, n — l)-tangle 
diagrams can be defined as for Brauer diagrams and ordinary tangle diagrams. The 
linear extension of this map respects regular isotopy and all the skein relations defin- 
ing the cyclotomic Kauffman tangle algebras, so determines a linear map from KT„ to 
KT„_i. (See [20], Section 2.7, and [21], Section 3.3 for details.) The map cl respects the 
involutions, i o cl = clo i. Moreover, for x e KT, !( we have x = c\{i{x)e n ), so it follows 
that i :KT„ — >KT n+ i is injective. Using t, we identify KT„ as a sub algebra ofKT„ + i. 

If 5q is invertible in S, we can define e n = (l/5o)cl, which is a conditional expecta- 
tion, that is, an unital KT„_i-KT„_i bimodule map. We have e n+ \ ot(x) = x for x e W„. 

5.5.8. The cyclotomic Hecke algebra. We recall the definition of the affine and cyclo- 
tomic Hecke algebras, see [1]. 

Definition 5.17. Let S be a commutative unital ring with an invertible element q. The 
affine Hecke algebra H ni s{q 2 ) over S is the S-algebra with generators t\, g\, ... , g n -i, 
with relations: 

(1) The generators g,- are invertible, satisfy the braid relations, and g,- - gj 1 = 
(q-q- 1 ). 

(2) The generator ti is invertible, t\ g\ t\ g\ — g\ t\ g\ t\ and t\ commutes with gj 
for j > 2. 

Let ui,...,u r be additional elements in S. The cyclotomic Hecke algebra 
Hn.sAtf 2 ' u i>- •■• u r) is m e quotient of the affine Hecke algebra H ni s(q 2 ) by the poly- 
nomial relation^ — Wi)--(fi — u r ) = 0. 

We remark that since the generator t\ can be rescaled by an arbitrary invertible 
element of S, only the ratios of the parameters w; have invariant significance in the 
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definition of the cyclotomic Hecke algebra. The affine and cyclotomic Hecke algebras 
have unique algebra involutions determined by g; — > g, and t\ — » t\. 

Now let S be a ground ring with parameters p, q, 5j, and u\, ... , u r . For each n, 
let /„ be the two sided ideal in W n> s lT generated by e n -\. Because of the relations 
ejVjiiSj — Bj, the ideal /„ is generated by any (1 < i < n — 1) or by all of them. It is 
easy to check that the quotient of W ni s, r by is isomorphic (as involutive algebras) to 
the cyclotomic Hecke algebra H„ t s, r {q 2 ; U\,...,u r ). 

Let A = (AW,...,A(')) be an r-tuple of Young diagrams. The total size of A is |A| = 
If fi and A are r-tuples of Young diagrams of total size /— 1 and / respectively 
we write fi c A if fi is obtained from A by removing one box from one component of 
A. 

Theorem 5.18 ([1]). Let F be afield. The cyclotomic Hecke algebra H n p r {q 2 ; u\,...,u r ) 
is split semisimple for all n as long as q is not a proper root of unity and, for all i ^ j, 
Ui/iij is not an integer power of q . In this case, the simple components of 
Hn,F,r{q', U\,...,u r ) are labeled by r-tuples of Young diagrams of total size n, and a 
simple H n , F j module V\ decomposes as a H n -i iFiV module as the direct sum of all 
with ficzX. 

Let us call the branching diagram for the cyclotomic Hecke algebras, as described 
in the theorem, the r-Young lattice. Note that, as for the usual Young's lattice, the 
r-Young lattice has no multiple edges. 

Theorem 5.19 (Ariki, Koike, Dipper, James, Mathas). The sequence of cyclotomic Hecke 
algebras (H n sj(q 2 ; U\,..., u r )) n > is a coherent tower of cellular algebras. 

Proof. Write H„ for H ni s, r (q 2 ; u\,..., u r ). Ariki and Koike showed that the cyclotomic 
Hecke algebras are free as S modules [2] , which implies that H n imbeds naturally in 
H n+ \ . Moreover, the algebras H n have involutions that are consistent with the inclu- 
sions. Dipper, James and Mathas [12] constructed a cellular basis of the cyclotomic 
Hecke algebras, generalizing the Murphy basis of ordinary Hecke algebras. Ariki and 
Mathas showed [3], Proposition 1.9, that restrictions of cell modules from H n+ \ to H n 
have cell nitrations. Finally, Mathas has shown [46] that the module obtained from 
inducing a cell module from H n to H n+ \ has a cell filtration. □ 

5.5.9. Verification of the framework axioms for the cyclotomic BMW algebras. Let R 
be the generic admissible integral ground ring, with parameters p, q, Sj {j > 0), and 
U\,...,u r , as introduced at the end of Section 5.5.6. In this section, we write W n for 
W niRir {ui,...,u r ), KT„ for KT n> i; ; ,(iti,...,it,), andH n for H n)RtT {q 2 ;u\,. ..,u r ). Recall 
that the field of fractions of R is F = Q(q, U\,...,u r ). Let W£ =W n ® R F, and similarly 
for the other algebras. 

If we would assume the isomorphism of W n and KT„, then we could verify the 
framework axioms for the pair of sequences {W n ) n >o and {H n ) n >o without difficulty, 
using elementary observations and some deeper results from the literature, and con- 
sequently apply Theorem 3.2 to the cyclotomic BMW algebras. However, we wish to 
give an independent proof of the isomorphism. Consequently we have to verify the 
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framework axioms and prove the isomorphism W n = KT„ inductively, in tandem with 
the inductive step in the proof of Theorem 3.2. 

Lemma 5.20. T% = KT = .R. 

Proof. Wilcox and Yu [60], Proposition 6.2, show that KTo is a free R module with ba- 
sis {0}, where denotes the empty affine tangle diagram, which is also the identity 
element of KTo. □ 

Lemma 5.21. If for some n and for some admissible ground ringS, we have ip : W$ — > 
KT^ is an isomorphism, then l : W$ — > W^ +l is injective. 

Proof, ip o l = t o ip : W$ — > KT^ +1 is injective, because ip : W$ — > KT^ and t : KT^ — » 
KT^ +1 are injective. Thus i : W$ — > W^ +l is injective. □ 

Lemma 5.22. For all n > 0, = KT^, is split semisimple of dimension 
r n {2n - 1)!!, andi : — > W^ +1 is injective. 

Proof. This is proved in [22], Theorem 4.8. We stress that the result is independent 
of the finite spanning set theorem, [21], Proposition 3.7. One thing that is not made 
clear in the proof of [22], Theorem 4.8 is why i : — » w£ +1 is injective. But if one 
assumes inductively that the conclusions of the theorem hold for W^,f< n, for some 
fixed n, and in particular that ip : — > KT^ is an isomorphism, then i : — > W^ +1 is 
injective by Lemma 5.21. One can then continue with the proof of the inductive step 
of [22], Theorem 4.8. □ 

Lemma 5.23. If for some n, W n is a free R-module, then its rank is r n (2n — 1)!!. 

Proof, x >-» x ® 1 takes an .R-basis of W n to an F-basis of W h ®rF = '. □ 

Lemma 5.24. If for some n, W n has a spanning set A of cardinality r n {2n — 1)!!, then 
(p :W n —> KT„ is an isomorphism, and A is an R-basis ofW n . 

Proof. Say W n has a spanning set A of cardinality r n (2n — 1)!!. To prove both conclu- 
sions, it suffices to show that (p(A) is linearly independent in KT„. But 

l^(fl)®l:fleA}CKT„ <8>rF = KT^ 

is a spanning set of cardinality r n (2n — 1)!!, which is the dimension of KT^, according 
to Lemma 5.22. Therefore {</?(a)<8> 1 : a eAj is linearly independent inKT^, andhence 
ip{A) is linearly independent in KT„ . □ 

Lemma 5.25. W\ = KTi = H\, W\ is a free R-module of rank r, and both l : W — > W\ 
andi : Mi — > W£ are injective. 

Proof By definition, W 1 =H l =R[X]/{(X-ui)--(X-u r )),and these algebras are free 
i?-modules of rank r. Hence ip : Hi — > KTi is an isomorphism by Lemma 5.24. The 
injectivity statements follow from Lemma 5.21. 

□ 
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Lemma 5.26. Suppose that for some n > 1 one has W k = ¥J k for < k < n. Then 
the maps l : W k — > W k+ i are injective for < k < n. Using the maps l, regard W k as a 
subalgebra ofW k+ \ for <k<n. One has: 

(1) 8 Q Rei^eiWiei^Rei. 

(2) For2<k<n,e k W k e k = W k -ie k . 

(3) For 1 < k < n, e k commutes with W k -\. 

(4) For 1 < k < n, W k+ i e k — W k e k . Moreover, x •-» let is injective from W k to 
W k e k . 

Proof. The statement about injectivity of the maps t follows from Lemma 5.21. 

Point (1) follows from the relations e\y[ e\ = 8je\ for j > 0. Point (2) and the 
first part of point (4) follows from the corresponding facts for the affine BMW alge- 
bras, [20], Proposition 3.17, and Proposition 3.20. Point (3) follows from the defining 
relations for the cyclotomic BMW algebras. For the injectivity statement in point (4), 
note that for x e W k , 

cl(ip(xe k )) = c\{ip{x)E k ) = ip{x). 
Since (p : W k — > KT,t is injective, so is x — » xe k . 

□ 

Theorem 5.27. 

(1) The two sequences of algebras (W k ) k >o and {H k ) k >o satisfy the framework ax- 
ioms of Section 3.1. 

(2) For all k > 0, <p : W k — » KT^ is an isomorphism, and i : W k — » W k+ \ is injective. 

(3) The conclusions of Theorem 3.2 are valid for the sequence {W k ) k >o. 

Proof. According to Proposition 5.19, {H k ) k > is a coherent tower of cellular algebras, 
so axiom (1) of the framework axioms holds. Axiom (3) holds by Lemmas 5.20 and 
5.25. Axiom (4) holds by Lemma 5.22. We observed above that W k /W k e k -i W k = H k 
as involutive algebras; thus axiom (5) holds. Axiom (8) holds because of the relation 

e k -\e k e k -i = e k -i. 

Suppose that for some n > 0, it is known that the maps ip : W k — > KTfc are isomor- 
phisms for < k < n. Then, from Lemma 5.26 , we have the following versions of 
framework axioms (2), (6) and (7): 

(2') W k is an /-invariant subalgebra of W k+ i for < k < n. 

(6') For 1 < k < n, e k commutes with W k -\ and e k W k e k c W k -ie k . 

[7') For 1 < k < n, W k+ \e k = W k e k , and the map x — > xe k is injective from W k to 

W k e k . 

Now we consider the following: 
Claim: For all n > 0, 

(a) for < k < n, the maps ip : W k ^> KI k are isomorphisms, and therefore W k may 
be regarded as an i -invariant subalgebra of W k+ \, and 

(b) the statements (1) -(4) of Theorem 3.2 hold for the finite tower {W k )o< k <„. 
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For n = and n = l, the claim follows from Lemmas 5.20 and 5.25. We assume the 
claim holds for some n > 1 and show that it also holds for n + 1. Then, by the discus- 
sion above, the framework axioms hold for the finite tower (Wjt)o<fc<« with axioms (2), 
(6) and (7) replaced by the finite versions (20, (60, and (70- Now the inductive step in 
the proof of Theorem 3.2 goes through without change and yields part (b) of the claim 
for the tower {Wk)o<k<n+i- In particular, W n+ \ is a cellular algebra; the cardinality of 
its cellular basis is r n+1 (2n + 1)!!, by Lemma 5.23. But then Lemma 5.24 gives that 
tp : W n+ i — > KT„ + i is an isomorphism, so part (a) of the claim also holds for n + 1. □ 

Corollary 5.28. Let S be any admissible integral ground ring with q — q~ x ^ 0. 

(1) The sequence ofcyclotomic BMW algebras {W ni s, r )n>o is a coherent tower of cel- 
lular algebras. VK„,s,r has cell modules indexed by all r-tuples of Young dia- 
grams of total size n, n — 2, n — 4, The cell module labeled by an r -tuple 

of Young diagrams A has a basis labeled by up-down tableaux of length n and 
shape A. 

(2) W n ,s, r ^^Tn,s,rforalln>0. 

Remark 5.29. It is possible to combine our results with the results of Wilcox and 
Yu [59] to obtain Murphy type bases of the cyclotomic BMW algebras that are strictly 
cellular, i.e. i{c^ t ) = cf s for all A, s, t. To do this, all we need, according to Remark 2. 14, 

is an z'-invariant ^-module complement to the ideal W n n ^ in W n ^ x,n \ However, one 
can check that the ideals W n ^ X ' n ^ and W n ^ x,n ^ for our cellular structure are the same 
as for the cellular structure of Wilcox and Yu, and therefore, since their cellular basis 
satisfies the strict equality i{c^ t ) = cf s for all A, s, t, the desired z'-invariant i?-module 
complement exists. 

Remark 5.30. Our framework also applies to the degenerate cyclotomic BMW alge- 
bras (cyclotomic Nazarov Wenzl algebras) studied in [4]. For the details, see [19]. 

5.6. The walled Brauer algebras. 

5.6. 1. Definition of the walled Brauer algebras. Let S be a commutative ring with iden- 
tity, with a distinguished element 5. The walled (or rational) Brauer algebra B r>s (S, 5) 
is a unital subalgebra of the Brauer algebra B r+s (S, 5) spanned by certain Brauer di- 
agrams. Divide the r + s top vertices into a left cluster consisting of the leftmost r 
vertices and a right cluster consisting of the remaining s vertices, and similarly for the 
bottom vertices. The walled Brauer diagrams are those in which no vertical strand 
connects a left vertex and a right vertex, and every horizontal strand connects a left 
vertex and a right vertex. (If we draw a vertical line-the wall-separating left and right 
vertices, then vertical strands are forbidden to cross the wall, and horizontal strands 
are required to cross the wall.) One can easily check that the span of walled Brauer 
diagrams is a unital subalgebra of B r+s (S,5). 

5.6.2. Brief history of the walled Brauer algebras. The walled Brauer algebras were in- 
troduced by Turaev [54] and by Koike [37], and studied by Benkart et. al. [5] and by 
Nikitin [51]. The walled Brauer algebras arise in connection with the invariant theory 
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of the general linear group acting on mixed tensors. Cellularity of walled Brauer al- 
gebras was proved by Green and Martin [24] and by Cox et. al. [8] ; the latter authors 
show that walled Brauer algebras can be arranged into coherent cellular towers. 

5.6.3. Some properties of the walled Brauer algebras. The walled Brauer algebra B, iS 
is invariant under the involution i of the Brauer algebra B r+S . Moreover, the inclusion 
map i : B r+S — > B r+s+ i maps B rs to B ns+ i, and the closure map cl : B r+S — > B l+s -i 
maps B rrS to B r ,s-i» when s > 1. If 5 is invertible, e rrS = (l/6~)cl : B riS — > B r ,s-i is a 
conditional expectation, and, of course, the trace s on B r+S restricts to a trace on B r s . 

The Brauer algebras have an involutive inner automorphism p which maps each 
Brauer diagram to its reflection in the vertical line x = 1/2. (We might as well take the 
vertical line to coincide with our wall.) It is clear that p restricts to an isomorphism 
from B rs to B sr . Given this, we can define "left versions" oft, eland e riS by l' — potop \ 
B r s — > B r+ \ iS , cl' = p o cl o p : B r s — > B r -i,s > and e' = p o g o p \ B r s — > B r -i jS . Note that 
l' adds a vertical strand on the left, and cl' partially closes diagrams on the left. 

Let e a ,b be the Brauer diagram with horizontal strands connecting a to b and a 
to b and vertical strands connecting j to j for all j ^ a, b. One can easily check the 
following properties: 

Lemma 5.31. 

(2) e a ,b e a ,b±i e a ,b = e a ,b and e a ,b e a ±i,b e a ,b = e a ,b- 

(3) For e a> b £ B r>s , L{e a ,b) = e a ,b andi'{e a ,b) = e a +i,b+\- 

(4) For x e B r>s+ i, we have e u+s+2 i'{x) ei >r+s +2 = t'o t o cl(x) e hr+s+2 . 

(5) Forx e B r+U , we have e hr+s+2 t(x) e hr+s+2 = l'o L o c l'{x) e u+s+2 . 

(6) e\ <r +s+2 commutes with i' o l(x) for all x S B r ,s • 

The following statement is also easy to check: 

Lemma 5.32. The ideal J in B riS (S, 5) generated by ei >r +s is the ideal spanned by dia- 
grams with fewer than r + s through strands, and B riS (S, 5)/ J = S(6 r x & s ). 

Lemma 5.33. 

(1) B r ,s+i sij+s+i = t(B r>s )ei, r + s +i. 

(2) B r+ i tS ei >r+s+ i = i'{B T)S )ei tr+s+ \. 

Proof. To prove part (1), we have to show that if d is a diagram in B r ,s+i> then there is 
a diagram d' e i{B r/S ) such that d ei >r+s+ i = d' ei >r+s+ i. We can suppose that d is not 
already in t(5 r , s ); therefore, the vertex r + s + 1 in d is connected to some vertex y 
other than 1 and r + s + 1. There are two cases to consider. 

The first is that the vertices 1 and r + s + 1 are not connected to each other in d; 
let a and be the vertices connected to 1 and r + s + 1. Now let be the diagram in 
which a and are connected to each other; r + s + 1 is connected to r + s + 1; 1 is 
connected to y; and all other strands are as in d. Then we have d ei J+s+ \ = d' e\ J+s+ \. 
The case that the vertices 1 and r + s + 1 are connected to each other is similar and 
will be omitted. 
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Part (2) is proved by applying the map p to both sides of the equality in part (1) and 



A unital trace s on an S-algebra A is non-degenerate if for every non-zero x e A 
there exists a y e A such that e(xy ) ^ 0. 

Lemma 5.34. 

(1) The trace e on B n {Q(S), 5) is non-degenerate, for any n . 

(2) The trace s on B r)S (Q{6), S) is non-degenerate, for any r,s. 

Sketch of proof. The argument for part (1) is from [47]. It suffices to show that the 
determinant of the Gram matrix s{dd')d,d', where d, d' run over the list of all Brauer 
diagrams (in some order), is non-zero. Recall that e{dd') is q c ( dd ')-" i where c{dd') is 
the number of components in the tangle obtained by closing all the strands of dd' . 
One can check that c{d i{d)) = n and c{dd') < n for all diagrams other than i{d). 
Therefore, each row and column of the Gram matrix has exactly one entry equal to 1 
and all other entries have the form q~ k for some k > 0. 

The argument for part (2) is identical. □ 

5.6.4. Verification of the framework axioms for the walled Brauer algebras. To fit the 
walled Brauer algebras to our framework, we have to reduce the double sequence of 
algebras to a single sequence. We adopt the following scheme, as in [51], or [8]: Fix 
some integer t > 0. For any S and 5 e S, we consider the sequence of walled Brauer 
algebras A n = A n {S, 5), where A 2k {S, 5) = B kik+t {S, 5), and A 2k+1 {S, 5) = B klk+t+ i{S, 5), 
with the inclusions 



We put f 2 k-i = e h2 k+t e A 2k and f 2k = e h2k+t+1 e A 2k+1 . We identify A n as a subal- 
gebra of A n+ \ via these embeddings. With these conventions, Lemma 5.31, points (2) 
and (3) give f n fn±\fn = fn ■ Moreover, if we write cl„ = cl when n is even and cl„ = cl' 
when n is odd, then we have f n -ixf n -\ = cl„_i(x)/„_i for x e A n -\, by Lemma 5.31, 
points (4) and (5). Point (6) of the Lemma says that / n _i commutes with A n - 2 . 

If / is the ideal in A n generated by f n -i, then we have A 2k j J = S{& k x & k+t ), and 
A 2k+ i/J = S(6 k x e k+t+1 ). So we set Q 2k {S) = S(e k x & k+t ) and Q 2k+1 (S) = S(& k x 
& k+t+ i), with the natural embeddings. 

Since A — B 0:t = S& t , and A\ — Bo,r+i — S6 t+ \, we cannot hope to satisfy our 
framework axiom (3). However, we can replace axiom (3) with the weaker 

(30 ^o^Qo.andAi^Qj. 

We also have to drop our usual convention (see Definition 2.17) regarding branching 
diagrams that the 0-th row of the branching diagram has a single vertex. Our conclu- 
sions will have to be modified, but not severely. 

Wenowtakei? = Z[<5] and5 = S. R is the generic ground ring for walled Brauer alge- 
bras; if S is any commutative unital ring with parameter 5, then B ns {S, q) = B ns {R, q)®^ 
S. Let F = <Q){S). In the remainder of this section, we write A n = A n {R,S) and Q n = 



then interchanging the roles of r and 5 . 



□ 



A 2k 




48 



FREDERICK M. GOODMAN AND JOHN GRABER 



Q n (R). (Recall that Q n (R) = R{& k x & k+t ) if n = 2k, and Q n {R) = R{& k x <3 fc+f+ i) if 
n = 2k + \.) 

Lemma 5.35. The walled Brauer algebra B rjS (<Q>(5),5) is split semisimple. 

Sketch of proof. It suffices to show that (for any t ) the algebras in the sequence A n are 
split semisimple. This was proved by Nikitin in [51], following Wenzl's method for the 
Brauer algebra in [55] . Nikitin's proof involves obtaining the weights of the trace s, but 
little detail is given. For our purposes, we can bypass this issue, and use Lemma 5.34 
instead. Then the method of proof of Theorem 3.2 from [55] applies. □ 

Proposition 5.36. The two sequence of R-algebras (A n ) n > and {Q n ) n >o satisfy the 
framework axioms of Section 3.1, with axiom (3) replaced by (3'), specified above, and 
with the elements f n taking the role of the elements e n in the list of framework axioms. 

Proof. The sequence {Q n ) n >o is clearly a coherent tower of cellular algebras, so axiom 
(1) holds. Axiom (2) is evident, and we have remarked about substituting axiom (30 
for axiom (3). A F n is split semisimple by Lemma 5.35. Thus axiom (4) holds. 

We have f n -\ is an essential idempotent with z'(/„_i) = f n -\. We have 
A n l{A n f n -iA n ) = Q n by Lemma 5.32, which gives axiom (5). 

We have seen that commutes with A „_2 and f n -iA n -\f n -\ ^A n -2f n -i- More- 
over, if x e A n - 2 , then/„-ix/„_i = Sxf n -i, so f n -iA n -\f n -i 5 SA n - 2 f n -\. Therefore, 
fn-iA^fn-i =A F n _ 2 f n -i, so axiom (6) holds. 

Axiom (7) results from Lemma 5.33, and axiom (8) from = f n -\. □ 

Remark 5.37. The branching diagram for the sequence [Q F ) is the following: Each 
row has vertices labeled by pairs of Young diagrams; on an even row 2k, the the first 
Young diagram in a pair has k boxes and the second k + t boxes; on an odd row 2k + 1, 
the first Young diagram has k boxes and the second k + t + 1 boxes; finally, there is 
an edge between pairs of Young diagrams in successive rows that differ by exactly one 
box. 

Corollary 5.38. Let S be any commutative unital ring with parameter 5 . 

(1) The walled Brauer algebras 5 r>s (S, 5) are cellular algebras. 

(2) The family is coherent in the sense that the restriction of a cell module from 
B rrS {S,5) to B r -i iS (S,5) or to B r ,s-i(S, 5) and induction of a cell module from 
B r s (S, 5) to B r+ i iS (S, 5) or to B rtS+ i{S, 5) have flltrations by cell modules. 

(3) The cell modules ofB r , s (S, 5) are labeled by pairs of Young diagrams (A^, A^), 
where |AK>| - |A«| = s-r and |AK>| + |A«| <s + r. 

A basis for any cell module for B TiS can be labeled by paths on a certain branching 
diagram. Suppose without loss of generality that t — s — r > 0. Let {A n ) n > and (Q n )n>o 
be the two sequences of algebras defined above, depending on t , so in particular, 
B,-,s =A2r- Let 33o be the branching diagram for {Q F ) n >o, which was described above, 
and let 03 be that obtained by reflections from QSo- On the 0-th row, 53 has vertices 
labeled by all pairs (0, A), where A is a Young diagram of size t. Finally, augment 53 
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with a copy of Young's lattice up to the (f — l)-st level, with vertices labeled by pairs 
(0,/i) with < < t — 1. The pairs of Young diagrams labeling the cell modules of B rs 
are located on the r + 5-th row of the augmented branching diagram, and a basis of 
any cell module can be labeled by paths on the augmented branching diagram from 
(0, 0) to the pair in question. 

We note that several of the results of Section 3 of [8] follow from the application of 
our method to the walled Brauer algebras. 

5.7. Partition algebras. 

5.7.1. Definition of the partition algebras. Let n be an integer, n > 1. Let [n] = 
{l,...,n} and [n] = {l,...,n} be disjoint sets of size n, and let X n be the family of 
all set partitions of [n] U [n\ . 

We can represent an element x of X n by any graph with vertex set equal to [n] U [n] 
whose connected components are the blocks or classes of the partition x. We picture 
such a graph as a diagram in the rectangle "3t , with the vertices in [n] arranged on the 
top edge and those in [n] arranged on the bottom edge of 3?, , as in the tangle diagrams 
discussed in Section 5.1. 

Let S be any commutative ring with identity, with a distinguished element 5. We 
define a product on X n as follows: Let x and y be elements of X n . Realize y as a set 
partition of [n] U [n'] (with [n'] the set of bottom vertices). Realize x as a set partition 
of [n'] U [n] (with [n'] the set of top vertices). Let E x and E y be the corresponding 
equivalence relations, regarded as equivalence relations on [n] U [n'] U [n] . Let E be the 
smallest equivalence relation on [n] U [n'] U [n] containing E x UE y . Let r be the number 
of equivalence classes of E contained in [n']. Let E xy be the equivalence relation 
obtained by restricting E to [n] U [n], and let z be the corresponding set partition of 
[n] U [n]. Then xy is defined to be 5 r z. 

Here is an example of two set partitions represented by graphs and their product. 



y 




x = 



xy = 5 




We let A 2n [S, 5) be the free S module with basis X n . We give A 2n {S, 5) the bilinear 
product extending the product defined on X n . One can check the multiplication is 
associative. Note that A (S,5) = S. For n > 1, the multiplicative identity of A 2n {S, 5) is 
the partition with blocks {i, i] for 1 < i < n. 

For n > 1, Let X' n c X n be the family of set partitions with n and n in the same 
block. The S-span of X' n is a unital subalgebra of A2 n {S, 5), which we denote by 
A 2n -i(S,5). 

The algebras Ak{S, 5) for k > are called the partition algebras. 

Note that the set partitions ieX„ each of whose blocks has size 2 can be identified 
with Brauer diagrams on 2n vertices, and the product of such diagrams in the Brauer 
algebra B n {S, 5) agrees with the product in A 2n . Thus B n {S, 5) can be identified with a 
unital subalgebra of A 2n {S, 5). 
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5.7.2. Brief history of the partition algebras. The partition algebras A 2n were intro- 
duced independently by Martin [41, 42] and Jones [34]. Partition algebras arise as 
centralizer algebras for the symmetric group &k acting as a subgroup of GL(fc,C) on 
tensor powers of C k [34, 43]. The algebras A 2n +\ have been used as an auxiliary de- 
vice for studying the partition algebras, by Martin and others. Halverson and Ram [26] 
emphasized putting the even and odd algebras on an equal footing, which reveals the 
role played by the basic construction. Cellularity of the partition algebras was proved 
in [61, 13, 57]. For further literature citations, see the review article [26]. 

5.7.3. Some properties of the partition algebras. Fix a ground ring S and 5 e S. In this 
section write Ak for Ak{S,5). 

For n > 1, A 2n -\ is defined as a subalgebra of A 2n . The map t : X n — > X' n+l which 
adds the additional block {n + l,n + 1} to x e X n is an imbedding; the linear exten- 
sion of i to A 2n is a unital algebra monomorphism into A 2n+i . Using t , we identify A 2n 
with its image in A 2n+ \ . 

For n > 1, let p 2n -\ e A 2n be the set partition of [n] U [n] with blocks {n\, {n}, and 
for 1 < i < n — 1, . The element p 2n -\ satisfies p\ n _ x — 5 p 2n -\- Let p 2n e ^2rc+i 
be the set partition of [n + 1] U [n + 1] with blocks {n,n + l,n,n + 1} and for 
1 < i < n — 1. Then p 2n is an idempotent. 

Here are graphs representing the pk for k even and odd: 



P9 



One can check that 

(5.1) PkPk±iPk = Pk for all k. 

Define an involution i on X n by interchanging j with j for each j. The map i re- 
flects a graph d(x) representing x e X n in the line y = 1/2. The linear extension of i 
to A„ is an algebra involution. Note that X' and A 2n -\ are invariant under i. The em- 
beddings of Ak in Afc+i commute with the involutions. The elements pk are invariant 
under i. 

Define a map cl : X n — * by merging the blocks containing n and n, and define 
cl : A 2n — > A2«-i as the linear extension of the map cl : X n — » . 

Define a map cl : — > A 2n _2 as follows: For x e X' if {n,n} is a block of x, then 
cl(x) = 5 x' , where x' e X n _i is obtained by removing the block {n,n\. Otherwise, 
cl(x) e X„_i is obtained by intersecting each block of x with [n — 1] U [n — 1]. Define 
cl : A 2 , 2 -i — > A 2n - 2 as the linear extension of the map cl : X' n — » ^2n-2- 

One can check that for all k, cl : Afc — > A^-i is a non-unital Ak-i-Ak-i bimodule 
map. Moreover, tr = cl o cl o • • • o cl : Ak — > Aq = S is a non-unital trace. The trace tr can 
be computed as follows: given x e X„, let d{x) be any graph representing x and let 
d'{x) be the graph augmented by drawing edges between each pair of vertices {j,j}; 
then tr(x) = 5 r , where r is the number of components of d'{x). 
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The maps cl commute with the algebra involutions i, and tx[a) — tr(z'(a)). Moreover, 
(5.2) p k xp k = c\x)p k forallxeAfc, k>l. 

If 5 is invertible, define s 2n ■ A 2n -> A 2n -\ by e 2n = cl, and s 2n -i ■ A 2n -\ -> A 2 „- 2 
by £2)i-i = 5 _1 cl. Then the maps e k are unital conditional expectations, and the map 
e = £\o-- - s k :A k — >A = S is a unital trace. 

Let iel„, Call a block of x a through block if the block has non-empty intersection 
with both [n] and [n] . The number of through blocks of x is called the propagating 
number of x, denoted pn(x). Clearly, pn(x) < n for all x E X n . The only xeX„ with 
propagating number equal to n are Brauer diagrams with only vertical strands, i.e. 
permutation diagrams. 

If x, y e X n and xy = 5 r z, then pn(z) < min{pn(x),pn(y)|. Hence the span of the 
set of x e X n with pn(x) < n is an ideal hn c A2n - Moreover, J2n-\ '■— hn nA2 n -i is the 
span of x e X' n with pn(x) < n. 

Lemma 5.39. For n>\, A2nl hn — S@ n , and A2 n -\l ' hn-\ — S& n -i, as algebras with 
involution. 

Proof. The span of permutation diagrams is a linear complement to /2, 7 , and is an 
z'-invariant subalgebra of A 2n isomorphic to S& n ; hence, A 2n /J2n — S6 n . The span 
of permutation diagrams n with n{n) = n is a linear complement to / 2 „-i in A 2n -\', 
hence A 2n -il hn-i =S6„_i. □ 

Lemma 5.40. Fork> 2, J k =Ajc-iPk-iAk-i- 

Proof. It is straightforward to check that if x e X n has propagating number strictly less 
than n, then x can be factored as x = x'p 2n -\x", with x',x" e X' . Likewise, if n > 2 
and x e X' n has propagating number strictly less than n, then x can be factored as 

X=X / /?2rc-2X // withx / ,X // £X^_ 1 . □ 

Lemma 5.41. 

(1) Fork >3, pk-iAk-iPk-i =A k - 2 pk-\- 

(2) piAipi = 5A pi. 

(3) For k>2, pk-i commutes withAk- 2 . 

Proof. Let x e A2„ with n > 1. Then p 2 n-ixp2n-i is contained in the span of y e X„ 
such that {n} and {n} are blocks of y, and any such y can be written as y = zp2n-i> 
where zeA 2 „- 2 . 

Now consider x e A2„+i with ra > 1. Then p2nXP2n is contained in the span of 
y such that {n,n + l,n,n + 1} is contained in one block of y. Any such y can 

be written as y = z p2n where z^A 2n -\- 

This shows that p k -\A k p k -\ QA k - 2 p k -i for all k > 3. On the other hand, ifx^A k - 2 
then xpk-i = xp k -iPk-2Pk-\ = Pk-\xpk-2Pk-\ e jOfc-iA fc pfc-i, so pk-\A k pk-\ 5 
A fc _ 2 pfc_i. This proves (1). 

Points (2) and (3) are easy to check. □ 

Lemma 5.42. For k>2, AkPk-i — A k -\Pk-\- Moreover, x — > xek-\ is injective from 
A k -i toA k . 
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Proof. For k — 2, we have A 2 p\ = Sp\ = A\p\. For k > 3, we have 

A fc p fc _i =A k p k - 1 p k - 2 Pk-i 

^ /fcPA:-l = A^-lPfc-lA^-iPfc-i 

C A^-iA^p^-i =A k -ip k - l . 

Checking k odd and even separately, one can check that x = c\{xp k -i) for k > 2 and 
xeA t -i. □ 

Lemma 5.43. The trace sonA k (Q>(<5), 8) is non-degenerate. 

Proof. For any set partition xeX„, let r(x) be the number of blocks of x. Let E x be 
the equivalence relation on [n] U [n] whose equivalence classes are the blocks of x. 

For any x,y e X n , define an integer r{x,y) as follows: Let E(x, y) be the smallest 
equivalence relation on [n] U [n] containing E x U £/( y ) and let r{x,y) be the number 
of equivalence classes of E{x,y). Clearly r(x,y) < min{r(x), r(y)}. Moreover, if r(x) = 
r(y), then r(x,y) < r(x) unless y = i(x), and r(x, j(x)) = r(x). 

It is not hard to see that tr(xy) = S r ^ x,y \ so s{x,y) = 8 r ^ x ' yS) ~ n . It follows that the 
Gram determinant det(g(xy)) x>y is a Laurent polynomial that has a unique term of 
highest degree namely ±O x 8 ^ x l '( JC ))- m particular the Gram determinant is non- 
zero. This shows that the trace on A 2n {Q{d), 6) is non-degenerate, and the same method 
shows that the restriction of the trace to A 2n -i{Q{S), S) is non-degenerate. □ 

Lemma 5.44. A k {Q{5),5) is split semisimple. The branching diagram for 
{A k (<Q>{5), S)) k >o has vertices on levels 2n and 2n + l labeled by all Young diagrams of 
size j,Q<j <n. There is an edge connecting Xon level 2 n and p on level 2n±l if and 
only if X — p or p is obtained by removing one box from A. 

Proof. This is proved by Martin [41]. It can also be proved using the method of Wenzl 
from [55], using Lemma 5.43. □ 

5.7.4. Verification of framework axioms for the partition algebras. We take R = Z[S], 
where S is an indeterminant. Then R is the universal ground ring for the partition 
algebras; for any commutative ring S with distinguished element 5, we have A k {S, 5) = 
A k {R, 8)® R S. Let F = <Q>(<5) denote the field of fractions of R. Write A k = A k {R, 5). 
Define Q 2n = Q 2n +i =R&„. 

Proposition 5.45. The two sequence of R-algebras{A k ) k > and{Q k ) k >o satisfy the frame- 
work axioms of Section 3.1. 

Proof. According to Example 2.16, {Q k ) k >o is a coherent tower of cellular algebras, so 
axiom (1) holds. Framework axioms (2) and (3) are evident. A^ is split semisimple by 
Lemma 5.44. This verifies axiom (4). 

We take p k -\ e A k to be the element defined in the previous section. Then p k -\ 
is an /-invariant essential idempotent. With J k = A k p k -\A k , we have A k / ' ] k = Q k as 
algebras with involution by Lemma 5.39. This verifies axiom (5). 

Axiom (6) follows from Lemma 5.41, and axiom (7) from Lemma 5.42. Axiom (8) 
holds because p n -\PnPn-\ = Pn~\- □ 
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Corollary 5.46. For any commutative ring S and for any 5 eS, the sequence of partition 
algebras [A n (S, <5))„>o is a coherent tower of cellular algebras. A n {S, 5) has cell modules 
indexed by all Young diagrams of size j , < j < n. The cell module labeled by a Young 
diagram A has a basis labeled by paths on the branching diagram for CAfc(Q(5),<5))fc>o. 
described in Lemma 5.44. 

5.8. Contour algebras. We define generalizations of the contour algebras of Cox et. 
al. [9], which in turn include several sorts of diagram algebras. The algebras are ob- 
tained as a sort of wreath product of the Jones-Temperley-Lieb algebras with some 
other algebra A with involution; varying A gives a wide variety of examples. 

5.8. 1. Definition of contour algebras. Let S be a commutative ring with distinguished 
element 5. Let A be an S-algebra with involution i and with a unital S-valued trace 
s. We first define the A-Temperley-Lieb algebras T n (A) and then the contour algebras 
C%(A) as subalgebras of T n (A). In case we need to emphasize the ground ring S and 
parameter 5, we write C%(A, S, 5). 

An A-Temperley-Lieb diagram is a Temperley-Lieb (TL) diagram with strands la- 
beled by elements of A. For convenience, we adopt the convention that an unlabeled 
strand is the same as a strand labeled with the identity of A. 

We will define the product of two A-Temperley-Lieb diagrams. First we note that 
ordinary TL diagrams have an inherent orientation. Label the top vertices of a TL 
diagram by 1, . . . , n and the bottom vertices by 1, ... , n. Place a small arrow pointing 
down at each odd numbered vertex (top or bottom) and a small arrow pointing up 
at each even numbered vertex. Then because of the planarity of TL diagrams, each 
strand of a TL diagram must connect one arrow pointing into the rectangle 3?, of the 
diagram with one arrow pointing out of @t ; the strand can be thought of as oriented 
from the inward pointing arrow to the outward pointing arrow. When two TL diagrams 
are multiplied by stacking, the orientation of composed strands agrees. 

Now consider two A-Temperley-Lieb diagrams X and Y. To form the product XY, 
stack Y over X as for tangles, forming a composite diagram XoY. Label each non- 
closed composite strand with the product of the labels of its component strands from 
X and Y, taken in the order of their occurrence as the strand is traversed according to 
its orientation. For each closed strand s inXo Y, let e(s) be the trace of the product of 
the labels of its component strands; the product is unique up to cyclic permutation of 
the factors, so the trace is uniquely determined. Let r be the number of closed strands 
and let Z be the labeled diagram obtained by removing all the closed strands. Then 
XY=5r(l\ s E(s))Z. 

As an S-module, T n {A) is A® n <8> T n (S, 5) = X (A®" ® x), where the sum is over or- 
dinary Temperley-Lieb diagrams x . We identify a simple tensor a i ® • • • <8> a „ ® x with 
a labeling of x with the labels a\,...,a n . We have to specify how to place the labels. 
We fix an ordering of the vertices, for example 1 < ■•■ < n< 1 < •n, and then order 
the strands of x according to the order of the initial vertex of each (oriented) strand. 
The simple tensor a\®---®a n ®xis identified with the diagram with underlying TL 
diagram x, with the j-th strand of x labeled by a ; for each j. 
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Fix TL diagrams x and y . The product of A-Temperley-Lieb diagrams with un- 
derlying TL diagrams x and y, defined above, determines a multilinear map A 2 " — > 
A®' 1 ®xy, and hence a bilinear map (A® n ®x) x (A® n ®y) — > A® n ®xy. This product 
extends to a bilinear product on T n {A), which one can check to be associative. 

Next we define an involution on T n {A). Define i on an A-labeled TL diagram by 
flipping the diagram over the line y = 1/2 and applying the involution in A to the 
label of each strand. For a fixed TL diagram x, this gives a multilinear map from A n 
to A® n <8> i(x), and hence a linear map from A® n ® x to A® n <8> i(x). Now i extends to a 
linear map on T n {A). One can check that i is an algebra involution. 

This completes the definition of the A-Temperley-Lieb algebra, as an algebra with 
involution. 

Next we define the A-contour algebras. We assign a depth to each strand in an 
ordinary TL diagram x, as follows: Draw a curve from a point on a given strand 5 to 
the western boundary of 3%, having only transverse intersections with any strands of 
x. The depth of 5 is the minimum, over all such curves y, of the number of points 
of intersection of y with the strands of x (including s). The depth of an A-labeled TL 
diagram is the maximum depth of the strands with non-identity labels. 

Fix d < n. As an S-module C^(A) is the span of those A-labeled TL diagrams of 
depth no greater than d. It is easy to check as in [9] Lemma 2.1 that C%(A) is an i- 
invariant subalgebra of T n {A). 

For a e A and 1 < j < n let be the identity TL diagram in T n {A) with the j-th 
strand labeled with a (and the other strands unlabeled). We have a.W and b^ com- 
mute if j 7^ k. Also aU) commutes with e^ unless j <E{k,k + 1} and e^a^ = eka^ k+l \ 
and, likewise, aS^e^ = a^^e^. Note that a — > is an algebra homomorphism if k 
is odd, but an algebra anti-homomorphism if k is even. 

Lemma 5.47. C%(A) is generated as an algebra by e\, e„_i andby{a^ :l<k< d\. 

Sketch: It is enough to show that if x is a Temperley-Lieb diagram and X = xa^ has 
depth r, then X can be rewritten as a product of and TL diagrams. First one can 
check that X can be written as Xi X2aS k '^ X3 where the x, are TL diagrams, X2 is a prod- 
uct of commuting e ; 's, and the depth of X2 is r. Finally, it suffices to show that 
X2 a^ can be written as a product of TL diagrams with a^ r \ We give an example that 
captures the idea: e\e^a^ has depth 2. We have 

e x e 3 a {6) = {e x e 3 ){e 2 e<±\e\ e 3 )a {6] 

= {e\ e 3 \e 2 e 4 \e 3 e 5 ){e 2 e 4 )(ei e 3 )a [S) 

= {e 1 e 3 ){e 2 e i ){e 3 e5)a {2) {e 2 e4){eie 3 ), 

by repeated use of the relations listed before the statement of the lemma. 

5.8.2. Brief history of contour algebras. The contour algebras introduced by Cox et. 
al. [9] are the special case with A the group algebra of the cyclic group Z m . On the 
other hand, the A-Temperley-Lieb algebras T n (A) have been considered in [31], Ex- 
ample 2.2. The contour subalgebras of T n {A) were discussed in [25]. 
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5.8.3. Some properties of A-Temperley-Lieb and contour algebras. We deal with the 
contour algebras and the A-Temperley-Lieb algebras together; regard T n {A) as C°°(A). 

We define maps t : C^(A) — » C^ +1 (A) as for other classes of diagram or tangle al- 
gebras, and likewise maps cl : CJ?(A) — > C^_j(A); if closing the rightmost strand of an 
A-Temperley-Lieb diagram produces a closed loop, remove the loop and multiply the 
resulting diagram by 5 times the trace of the product of labels along the loop. The 
map i is injective, since x = cl(i(x)e„) for x e C*?(A). The maps t and cl commute with 
the involutions. 

If 5 is invertible in S, we can define s n = (l/<5)cl : C%(A) — > C^_j(A), which is a 
unital conditional expectation. We have e n+ \ o i(x) = x for x e C^(A). The map e = 
gjo-.-oe^ ; C^(A)— > Cq(A) = S is a normalized trace. The value of s on an A-Temperley- 
Lieb diagram X with n strands is obtained as follows: first close all the strands of 
X by introducing new curves joining j to j for all j; let r be the number of closed 
loops in the resulting diagram; then e[X) = 5 r ~ n Y[ s s(s), where the product is over 
the collection of closed loops s, and e{s) denotes the trace in A of the product of labels 
along the loop s. 

The span / of A-Temperley-Lieb diagrams of depth < d and with at least one hor- 
izontal strand is an ideal in Cf {A). By Lemma 5.47, any A-Temperley-Lieb diagram 
with depth < d can be written as a word in the e, 's and in elements a^ with k < d; 
the diagram is in / if, and only if, some e : appears in the word. Thus / is the ideal 
generated by the e*'s. Because of the relations e,-ej±iej = ei, J is generated by e n -\. 
The quotient C*?(A)/ / is isomorphic (as algebras with involution) to the subalgebra 
generated by the a^ with k <d, and thus to A® d if n > d and A®" if n < d. 

Lemma 5.48. 

(1) For n>3, e n _i C^A) e n -i = C d n _ 2 {A) e n -i ■ 

(2) e 1 Cf{A)e l = 5Se 1 

(3) For n>2, e n -\ commutes with C^_ 2 {A). 

Proof. The proof is the same as that of Lemma 5.2 for the Brauer algebras. □ 

Lemma 5.49. For n>2, C^(A)e„_i = C^.^A) e n -\. Moreover, x <-^> xe n -\ is injective 
from Cf_ 1 (A)toCf_ 1 (A)e„_ 1 . 

Proof. Any A-TL diagram in C%(A) is either already in C^_j(A), or it can be written as 
axfl, with a,|8e C^_ 1 (A), and / e {e n -\,a^} if n<d, or % = e n -\ \in> d. 

The remainder of the proof is the same as the proof of Lemma 5.3 for the Brauer 
algebras, using the identities: a^xe n -\ =xa^ n ~^e n -\, and e n -\xe n -\ = cl(x)e„_i for 
xeCti(A). □ 

5.8.4. Hypotheses on the algebra A. We will suppose that the algebra A has a generic 
version defined over an integral domain Rq. Let Fq be the field of fractions of Rq. We 
suppose that A = A(Rq) satisfies the following hypotheses: 

(1) A = A{Rq) is cellular. 

(2) A(Fo) = A{Rq) ®r Fq is split semisimple. 
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(3) The trace e on A{R ) is non-degenerate. 

We take R = Ro[S], where S is an indeterminant, and let F = F {6) denote the field 
of fractions of R. We will show that {Cf(A,R,5)) n >o is a coherent tower of cellular 
algebras. 

5.8.5. Special instances. The cellular algebra A in Section 5.8.4 can be taken to be the 
generic version of any of the diagram or tangle algebras treated in this paper. A could 
be taken to be a generic Hecke algebra or cyclotomic Hecke algebra, or the group ring 
of a symmetric group over R = Z. 

The contour algebras of Cox et. al. [9] are recovered by taking R — Z[6i,. . . , 8 m -\] 
and A the group algebra of Z m over R . The trace on A is determined by e{[k]) = St 
for [k] 7^ [0] and s([0]) = 1. The parameter 5q in [9] becomes identified with our 5. 

5.8.6. Verification of the framework axioms for contour algebras. Adopt the hypothe- 
ses and notation of Section 5.8.4. 

Lemma 5.50. The trace e on C^{A, F, d) is non-degenerate. 

Proof. We take any basis A of A over F with 1 e A. As a basis B of [A) over F we take 
all n-strand TL diagrams decorated up to depth d with elements of A. We consider the 
modified Gram determinant det[e(Xi(Y))]x,YeB,- If X and Y have different underlying 
TL diagrams, then e[Xi[Y)) e 5 _1 it>. 

Next consider matrix entries e{Xi{Y)) where X and Y have the same underlying TL 
diagram, say x. Suppose x has £ strands at depth d or less and these strands are dec- 
orated by basis elements a\,...,ai in X, respectively h\,...,h( in Y. Then e{Xi{Y)) = 
Y^j =l s{aji{hj)). The determinant of the square submatrix of [e{Xi{Y))] consisting 
of those entries for which X and Y both have underlying TL diagram x is therefore 
D e , where D is the determinant of [e{ai{b))] a ^K- It follows that det[e{Xi{Y))]x,Ym is 
equal to a power of D modulo 5~ 1 Rq, and is therefore non-zero. □ 



By the assumptions in Section 5.8.4, Q n {R) is cellular and Q n {F) is split semisimple. 
Moreover, it is easy to see that {Q n ) n >o is a coherent tower of cellular algebras. 

Lemma 5.51. C%(A,F,5) is split semisimple for all n . 

Proof. The method of Wenzl from [55] applies, using the non-degeneracy of the trace 



Proposition 5.52. The pair of sequences (C^(A,i?,<5))„>o and [Q n {R))n>o satisfy the 
framework axioms of Section 3.1. Hence, {Cf T {A, R, S)) n >o is a coherent tower of cellular 
algebras. 



Consider 




and the split semisimplicity of Q n {F) for all n. 



□ 
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Proof. We observed above that {Qk)k>o is a coherent tower of cellular algebras, so ax- 
iom (1) holds. Framework axioms (2) and (3) are evident. Framework axiom (4) follows 
from Lemma 5.51. 

The elements are z'-invariant essential idempotents. With / = Ci{A)e^-\Cf{A), 
we have Cf (A)/ J = Qt as algebras with involution. This verifies axiom (5). Axiom (6) 
follows from Lemma 5.48, and axiom (7) from Lemma 5.49. Axiom (8) holds because 

e n -ie n e n -i = e n -\- □ 
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